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Abstract. A. Ya. Zaslavskii's results [35] on the existence of a 
linear (affine) selection for a linear (afline) or superlinear (convex) 
map $ : i^T — ^ 2^ defined on a convex cone (convex set) K having 
the interpolation property are extended. We prove that they hold 
^SJ true under more general conditions on the values of the mapping 

^ and study some other properties of the selections. This leads to a 

^ characterization of Choquet simplexes in terms of the existence of 

continuous afline selections for arbitrary continuous convex maps. 
A few applications to analysis are given, including a construction 
that leads to the existence of a (not necessarily bounded) solution 
for the corona problem in polydisk D" with radial boundary values 
that are bounded almost everywhere on T". 
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0. Introduction 



We begin by a cursory introduction to the subject of this paper 
before going into formal details. Suppose that T : — )■ V C 2^ is a 
superadditive set-valued map, i. e. that T(x) + T{y) C T{x + y) for all 
X and y (such maps are also known as convex processes; see, e. g., [31]). 
When does T have a linear selection S, meaning that S{x) G T{x) for 
all X, and what is the set of all such selections? There is a closely 
related question about affine selections of convex maps, i. e. maps 



satisfying (1 - 9)T{x) + 9T{y) C T((l - e)x + 9y) for all < < 1 and 



X, y. This question appears to be more intuitive than its counterpart 
about superlinear maps (see Figure [l] below) . Superlinear set- valued 
maps appear naturally in certain problems of economics among other 



The aim of this paper is to give these questions proper treatment and 
show how it leads to some useful tools that can be applied to certain 
problems in analysis. Our starting point is a remarkable work [IHj by 
A. Ya. Zaslavskii in which he proved that a superlinear map T has a 
linear selection if the following conditions are sufficient: T is positive 
homogeneous, i^" is a cone with the so-called interpolation property 
(also known as the Riesz decomposition property) and V is a collec- 
tion of convex sets that has certain compactness properties. Similar 
results were obtained independently in [IQ] and jH] without positive 
homogeneity of T but under the assumption that is a cone with a 
cone-basis, which is in general considerably weaker than the interpola- 
tion property. There are some results for sublinear and concave maps 
as well as superlinear maps; see, e. g., pO] and references contained 
therein. V. V. Gorokhovik obtained in [15] some interesting results es- 
tablishing (under some restrictions) a natural relationship between an 
affine set- valued map and the set of its linear selections (see Figure [T]). 

All of the results related to linear selections of superlinear maps and 
convex selections of affine maps mentioned up to this point are obtained 
under some typical restrictions that allow fairly easy proofs, leaving the 
necessity of these restrictions largely unexplored. Although it appears 
to be difficult to characterize the exact necessary and sufficient con- 
ditions in the general case for results of this sort, in this paper we 
will study this question to an extent for various cases and obtain some 
generalizations. Perhaps the most significant improvement is that we 



things (see, e. g., [32], [1]). 



LINEAR SELECTIONS OF SUPERLINEAR SET- VALUED MAPS 



3 




K 



Figure 1 . An example of the graph G of a convex map 
defined on a segment i^' C M. Gray area A is the graph 
of the maximal affine submap of this map. The graph of 
any affine selection of G is contained within A and the 
collection of all such graphs covers the set A. 

consider maps taking values in sets of compact type (i. e. in a collection 
of sets closed under intersection of centered families; see Section |4] for 
the definition) instead of the usual compact sets, which allows us to in- 
clude maps taking values in convex closed sets in a Banach ideal lattice 
on Z having the Fatou property that are closed in measure. Moderate 
refinement of the method of |1H] leads to an exact condition on points 
X and y that guarantees the existence of a linear selection S satisfying 
Sx = y for a given superlinear set- valued map T. In Section [7] we 
further characterize the sets of affine selections of a convex map under 
some restrictions and show, as a fairly easy consequence of the results 
presented in this paper, that given a compact convex set K in a locally 
convex linear topological space the following conditions are equivalent. 

(1) Every convex map on K taking values in bounded segments of 
the line M has an affine selection. 

(2) K is a Choquet simplex. 

The compact type condition cannot be dropped in general, as will be 



evident in Section 11 However, in the case of a cone having a cone- 



basis (see definition in Section 10), which in finite-dimensional case is 



any cone having a simplex as a base, it is not needed. Although the 
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assumption of the existence of a cone-basis is much stronger than the 
Riesz decomposition property, this result has an interesting by-product: 
in Section [TT] we show that for no infinite-dimensional normed Banach 
ideal lattices of measurable functions the cone of nonnegative functions 
has a cone-basis. 

The paper is organized as follows. In Section [T] we introduce basic 
definitions and discuss some simple properties. In Section [2] Zaslavskii's 
result concerning additive submaps of superadditive maps is presented. 
Section [3] contains some definitions and facts mostly of topological na- 
ture that will be used only sparingly, mostly for topological refinements 
of various results. In Section |4] main results about linear selections of 
superlinear and linear set-valued maps are presented. Proofs of the 
main theorem concerning linear selections of linear maps are given in 
Section |5l In Section [6] we establish the link between linear selections 
of superlinear maps and afiine selections of convex maps, which allows 
us to transfer the results of Section |4] directly to the latter case. Sec- 
tion [7] is devoted to a characterization of Choquet simplexes in terms 
of the existence of certain linear selections. In Section |8] we provide a 
description of all continuous affine selections of an upper semicontinu- 
ous convex map defined on a metrizable Bauer simplex and acting into 
closed subsets of a Banach space and show that this method essentially 
characterizes only linear selections of superlinear maps acting on the 
set of Baire measures on a metrizable compact set. In Section |9] we 
show that the main results of this paper are applicable to maps tak- 
ing values in convex sets that are closed in measure in a Banach ideal 
lattice on Z satisfying the Fatou property. Section 10 contains simple 
versions of the main results for cones having a cone-basis. Although 
it builds on the terminology introduced up to that point, this section 



is essentially independent of the other sections. In Section 11 we give 



an example showing that in a core result about the existence of linear 
selections for linear set-valued maps the condition that the values of 
the map have compact type cannot be dropped and obtain a character- 
ization of normed Banach ideal lattices of measurable functions such 



that the cone of positive functions admits a cone-basis. In Section 12 



we extend main results of this paper to certain cases of maps acting on 
the cone of positive functions from Li. In Section [13] we discuss briefly 
the relationship between additivity and linearity. The rest of the pa- 
per is devoted to applications. In fact, in order to understand them 
only familiarity with the main results of |1H] is required; the necessary 
results are covered in Sections [T], |2] and |4j In Section 14 we show how 
linear selections of superlinear maps arise in questions related to the 
existence of a right inverse for a linear operator taking values in Li 



and interpret the main results in this setting. In Section 15 we give a 



rather superficial treatment to a similar question whether an estimate 
for a best approximation implies the existence of a linear operator that 
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realizes it. Finally, in Section 16 we sharpen a result from the theory 
of analytic functions in the polydisk with the help of linear selections 
of superlinear maps, which allows us to obtain a weak version of the 
Corona Theorem on the polydisk in Section 17 The last Section 



contains some remarks to various parts of the paper. 



1. Semilinear spaces 

Let us now introduce the subjects of this paper in a most general form 
suitable for stating the main results. A set S equipped with a binary 
operation of addition + and multiplication by positive real scalars is 
called a semilinear space (over the ordered field of real numbers M) [221 
§1.3] if iS is an Abelian semigroup with respect to addition + and the 
axioms of a semilinear space X{x+y) = \x+\y, Ix = x, A(/ix) = (A/i)x, 
\x + fix = {X + fi)x hold true for all x,y G S and A, /i > 0. We say that 
a semilinear space is monoid if it contains an identity with respect 
to addition. Any semilinear non-monoid space S can be extended to 
a monoid semilinear space by adding the identity and extending the 
definition of the operations as follows: x + = x and AO = for all 
X E S and A > 0. Every linear space y is a monoid semilinear space. 
Moveover, every convex cone i^' in a semilinear space 5 is a semilinear 
space. However, not every semilinear space can be identified with a 
cone in a linear space. For example, the simplest nontrivial Boolean 
algebra {0, 1} with operations + = 0, 1 + = + 1 = 1 + 1 = 1, 
AO = and Al = 1 for all A > is a two-point semilinear space, but 
there exists no two-point cone in a linear space (in this paper we work 
with the linear spaces over the field of reals M only). In fact, any ring of 
sets 7?. is a semilinear space with operations defined by A + B = AU B 
and XA = A for all A,B eU and A > 0. 

For every semilinear space S the set C{S) of nonempty convex sets 
A,B C S equipped with the usual multiplication \A = {Ax | x G A} 
and Minkowski sum A + B = {x + y\ x&A,y & B} is a semilinear 
space. It is easy to see that C{S) is monoid if and only if S is monoid. 

A relation =:<; on a semilinear space S is said to be compatible with 
the semilinear structure of 5 if ^ is invariant under addition and multi- 
plication by positive constants, that is, x ^ y for some x,y E S imphes 
Ax =^ Xy and x + z ^ y + z for all X > and z E S. There is a natural 
transitive relation ^ associated with every semilinear space S: x ^ y 
for x,y E S if and only if y — x E S; that is, x ^ y means that there 
exists z E S such that y = x + z. This relation is compatible with the 
semilinear structure of S. We call ^ the intrinsic order of the semi- 
linear space S. Relation ^ is a partial order if and only if S is monoid 
and has no element invertible in + except 0; in this relationship 
Xi — yi = X2 — y2 Xi + y2 = X2 + yi on pairs x — ?/ for x, y G 5 is an 
equivalence relationship, and the set S — S = {x — y \ x,y E S} with 
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linear operations induced by iS is a vector space having iS as a gener- 
ating cone. Note that C{S) is usually ordered by inclusion C, which 
is a partial order compatible with the semilinear structure of S. It is 
easy to see that in general there is no relation between the two orders 
=^ and C. A semilinear space S is embedded canonically into C{S) by 
the map x ^ {x}. 

Suppose that S and V are semilinear spaces, V is equipped with a 
partial order ^ and T : — )■ V is a map defined on a convex set K d S. 
We say that T is superadditive if A' is a cone and T{x)+T{y) ^ T{x+y) 
for all x,y & K. T is superlinear if T is superadditive and positive 
homogeneous (i. e. T(Ax) = XTx for all x & K and A > 0). T is 
additive if is a cone and T(x) + T{y) = T{x + y) for all x,y E K. T 
is /mea?0 if T is additive and positive homogeneous, or, equivalently, if 
T is affine and positive homogeneous. 

A map S : K ^ V is a submap of T if S ^ T pointwise; that is, 
S{x) ^ T{x) for all x E K. Now suppose that T : K ^ CiV) is 
a set- valued map. A map S : K ^ Y is called a selection of T if 
S[x) e T(x) for all x E K; that is, S is single-valued and S ^ T. It is 
natural to ask whether a given superlinear map has linear selections, 
and if it does, how the set of all such selections can be parametrized 
and what additional requirements like continuity or passage through a 
given point in the graph can be imposed on selections. Let us establish 
some relevant notions before proceeding to the answers in the following 
sections. 

Suppose that V is a semilinear space with a partial order ^ com- 
patible with the semilinear structure of V. Note that even if V is a 
monoid we do not require that ^ x for all x G V, and indeed this is 
not generally the case for V = C{S) ordered by inclusion which is our 
main example. The following two properties are crucial for the main 
argument of [IH] . A set D with a partial order ^ is called lower directed 
if every couple of elements x,y E D has a lower bound z E D, z ^ x, 
z ^ y. We say that the order ^ is lower complete in V if every lower 
directed set D C V has a greatest lower bound inf D eV. We say that 
a semilinear space V is order regular with respect to a partial order ^ 
if it is lower complete with respect to ^ and for any lower directed sets 
A,B (Z V and z E V such that z ^ x + y for all x E A and y E B it 
is also true that z ^ inf A + inf B. A prominent example of an order 
regular semilinear space is the space of all nonempty compact convex 
sets of a locally convex Hausdorff linear topological space ordered by 
inclusion; we will treat it in Section |4] below (see Proposition |8]). 

Let iS be a semilinear space equipped with its intrinsic transitive 
relation ^. This relation is extended naturally onto sets A, B G S as 

^quasilinear in |48| : this term looks somewhat clumsy, although there proba- 
bly is a certain point in distinguishing the combination of additivity and positive 
homogeneity from linearity in some situations. 
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follows: A ^ B if and only if x ^ y for all x G A and y ^ B. We use 
the Minkowski sum A + B = {x + y\ xGA,yG B} for A, B C S. 
The initial segments [0,x] are defined by [0,x] = {y E S \ y ^ x} 
for X G iS. We say that S has the interpolation property if for every 
finite sets A,B G S such that A ^ B there exists an intermediate 
point X G <S satisfying A ^ x ^ S; iS has the Riesz decomposition 
property if [0,x] + [0,y] = [0, x + y] for any x,y E S. A well-known 
theorem of F. Riesz shows (see e. g. [71 §1.8, Theorem 1.54]; although 
account in the book is given for ordered vector spaces only, it is easy 
to verify that the proof remains valid in the semilinear setting) that 
these two properties are equivalent to one another and equivalent to 
the following convenient purely algebraic property: for any z E S and 
{xj}]Li,{yk}k=i C S such that z = Y!j=i^j = ZlLi ^^^^^ ^xist 
some {zjk}J=i^k=i C ^ satisfying Xj = YTk=i ^jk and yk = YJj=i Zjk for 
all j and k. We say that a semilinear space 5 is a lattice or a Riesz 
space if for any x,y E S there exists a least upper bound x V ?/ and 
a greatest lower bound x Ay in S. It is obvious that every semilinear 
space which is a lattice satisfies the interpolation property, but the 
converse is not true (see, e. g., [7[ §1.8, Example 1.58]). 

We now present a simple but crucial pattern that will be used re- 



peatedly in applications in Sections 14 16] below, mostly with X = Li 



and S = [Li]^ = {/ G Li | / ^ a. e.}. We say that || • \\x is a 
quasiseminorm on a semilinear space X if it is a real-valued positive 
homogeneous function on Z satisfying ||/ + g\\z ^ ^(||/IU + WdWz) for 
all f,g E Z with a constant A independent of / and g. Surely the norm 
of a normed space is a quasiseminorm. 

Proposition 1 (see pSl Proposition 8]). Suppose that X is a linear 
space and S G X is a generating cone for X . Then every linear op- 
erator T : S ^ Y into a linear space Y can he extended to all X by 
T(x — y) = Tx — Ty for x,y E S. Suppose also that Y is a normed 
space, X is a quasiseminormed vector lattice, the quasiseminorm \\- \\x 
is additive on the cone S = X+ of all nonnegative elements of X and 
T is bounded. Then the extension ofT described above is bounded with 
the same norm. 

Indeed, since T is linear the extension depends only on x — y: if 
X - y = xi - yi, then x + yi = xi + y, T{x) + T{yi) = T(xi) + T{y), 
and therefore T(x) — T{y) = T(xi) — T{yi). Now suppose that the 
boundedness assumptions of Proposition [T] are satisfied. Since X is a 
lattice, the cone X+ is generating for X, so for arbitrary z E X we can 
take X = zV and y = z — x. Then 

\\Tz\\y=\\Tix)~Tiy)\\y^ 

||T||x^y(lkVO||x + II -(2A0)||x) = 

ll^llx^y II kl ||x = ll^llx^y Ikllx 
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since the norm || • ||x is assumed to be additive on X+. The proof of 
Proposition [T] is complete. 

2. Additive submaps of superadditive maps 

The starting point of the present paper is the following result ob- 
tainecj^ by A. Ya. Zaslavskii |1HI Theorem 1] that we are going to 
discuss in this section. 

Theorem 2. Suppose that S is a semilinear space having the interpo- 
lation property, V is a semilinear space equipped with a partial order 
^ compatible with the semilinear structure and V is order regular with 
respect to ^. Then any superadditive map T : S ^ V has an additive 
submap S given by the formula 

(1) S{z)= inf 5^T(x,), zeS, 

3 

where the infinum is taken over all finite decompositions x = Xj . 
Map S is the greatest additive submap of T , i. e. if R ^ T is an 
additive submap of T then R ^ S. If T is positive homogeneous then 
S is linear. 

The proof is straightforward. First, note that for any z & S the in- 
terpolation property applied to any two decompositions z = xj and 
z = Y,k Vk yields a decomposition z = Y,jk ^jk satisfying xj = Yjk ^jk 
and yk = Ylj ^jk ^ill j and k, so by subadditivity 

Y.T{z,,) ^J2^{x,) /\j2nyk), 

jk j k 

which means that the infinum in ([T]) exists as an infinum of a lower 
directed set because of the order regularity of V with respect to ^ . 

Let us now verify that S is additive. Suppose that x,y E S, z = x+y 
and z = Y2j is an arbitrary finite decomposition in S. The interpo- 
lation property of S in the form of the Riesz decomposition property 
shows that there exist some Xj,yj G S such that Zj = Xj + yj for all j. 
Therefore 

Six) + Siy) ^ Y.^{x,) + Y,T{y,) = 5^[T(x,) + T(2/,)] ^ 5^T(z,), 

J 3 3 3 

and taking infinum over all such decompositions z = Zj shows that 
S{x) + S{y) ^ S{z) = S{x + y). On the other hand, for any de- 
compositions X = y = J^kVk iiito Xj,yk G 5 we have 
X + y = T.j^3 + Efcl/fe> so S{x + y) ^ T.jT{xj) + Y^k^iVk)- This 
yields S{x + y) ^ S{x) + S'(y) by the order regularity of ^ in V. Thus 
we have verified the additivity of S. 



Strictly speaking, in [55] it was stated for superlinear maps, but the proof works 
for additive maps just as well. 
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The fact that S is the greatest hnear submap of T is almost imme- 
diate. If R is an additive submap of T then 

N N 

i?(x) = ^i?(x,)^^T(x,) 

i=i i=i 

for any N E N, x = X^jLi^i' {^j}f=i suffices to take 

the infinum over all such decompositions. Finally, it is easy to see 
that positive homogeneity of T implies positive homogeneity of S. The 
proof of Theorem |2] is complete. 

Note that under the assumptions of Theorem |2] the additive map S is 
not necessarily linear if T is merely additive, although some rather weak 
additional boundedness assumptions imposed on T imply linearity of S 
in this case; see Section [13} Since the superadditive maps that arise 
in problems of analysis are usually positive homogeneous, we will not 
focus our attention on the relationship between additivity and linearity 
in most of the present work. 

An interesting question is, to what extent the Riesz decomposition 
property and other conditions are actually necessary for the conclusion 
of Theorem j^j? It was mentioned in [IS] that there exists an example 
of cones in M" and maps defined on them indicating that the Riesz 
decomposition property condition on S cannot be dropped. In fact. 
Theorem 20 in Section [7] below shows via an application of the Cho- 



quet theory and various techniques that for a large class of semilinear 
spaces that covers the typical applications of the theory the Riesz de- 
composition property is necessary for the conclusion of Theorem [2} 
yielding at once a wide variety of such examples and also providing an 
interesting characterization of Choquet simplexes in terms related to 
the conclusion of Theorem [2] On the other hand, it is also possible to 
construct a nontrivial example showing that in the present generality 
the Riesz decomposition property is not always necessary for the con- 
clusion of Theorem[2l Let V = {0, 1} be the two-point semilinear space 
described in SectionjlJ and define a cone 

S = {{x,y, z) \ z ^ 0, and 

either x = 0, ^ y ^ z, or both < x < 2; and < y < z} 

in with open square bas^ 0<x<l,0<?/<l plus one edge 
X = 0, ^ y ^ 1. It is easy to see that any superlinear map T : 5 — )■ V 
is constant on the topological interior 

int S = {{x,y,z) \ z>0,0<x<z,0<y<z}, 

on the rays 

5i = {(x, I/, 2;) \ z > 0, X = y = 0}, 

"'For the definition of the base of a cone see, e. g., in Section [t] It is slightly 
easier to visualise this example in the affine reformulation; see Section [6j 
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S2 = {{x, y,z) \ z > 0, X = 0,y = z} 

and on the open support cone Sq = {{x, y,z) \ z > 0, x = 0,0 < y < z}; 
furthermore, there are exactly 6 superhnear maps T : 5 — )■ V as follows: 
T = everywhere, T = 1 on int 5 and T = elsewhere, and T = 1 
on Sq U int S with arbitrary constant values of T on Si and 62- All of 
these maps are already linear except for the map T defined by T = 1 
on So U intiS and T = on iSi U 1S2. Expression ([T]) yields the correct 
greatest linear submap S = 1 on int iS and S = elsewhere, so the 
conclusion of Theorem |2] still holds true for this map T. However, 
cone S does not have the Riesz decomposition propertj]^ since, e. g., 

e [(o,o,o),(o,|,i) + (i,o,i)] but 



1 1 
2' 2' 



(0,0,0), (0,-,l 



+ 



(0,0,0), (^,0,1 



It is also easy to construct an example where there is a greatest lin- 
ear submap for every superlinear map, but it is not always given by 
the formula ([T|. For example, take V as before and define a cone 
S = {{x,y, z) \ z > 0, x"^ + y'^ ^ z} with disk {z = 1, x'^ + y"^ ^ 1} as a 
base. In this case linear maps from 5 to V are just constants and maps 
that are on a single ray intersecting the circle {z = 1, x^ + y^ = 1} and 
1 everywhere else, so there always is a greatest submap for any given 
superlinear map T : 5 — )■ V. However, if T is zero on rays intersecting 
points z = X = 1, y = ±1 and 1 everywhere else then the greatest linear 
submap of T is zero, but the expression ([T]) yields a sublinear map S 
that takes the value 1 on every point of the circle {z = 1, + = 1} 



except z 



X 



1, 



y 



±1. 



As for the space V, in Proposition [29] of Section [10] we will see that 
replacing the Riesz decomposition property assumption by a much 
stronger one (as will be evident in Section 11) of the existence of 
a cone-basis for S makes any requirement of Theorem [2] set on the 
space V unnecessary. On the other hand, it is fairly easy to construct 
an example showing that the lower completeness assumption imposed 
on V cannot be dropped in general. Take, for example, the space 
S = [Li ([0, 1])]^ \ {0} of nonnegative summable functions on the unit 
segment [0, 1] that are not identically (up to a set of measure 0), the 
space V = M+ \ {0} of positive real numbers and the map T : 5 — )■ V 
defined by the formula T(/) = |{/ > 0}| / /; here |{/ > 0}| denotes 
the Lebesgue measure of the support of /. Positive homogeneity of T 
is trivial, and superadditivity is also easy to verify: for any f,gESwe 



This easily follows from the fact that the closure of the base of S is not a 
simplex; see, e. g., [37] or [33] and also Section m below. 
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have 

nf + g) = \{f + g>0}\ Jf + \{f + g>0}\ Jg^ 

|{/>0}| J f + \{g>0}\ Jg = T{f)+T{g). 

However, for any / G iS and G N we can divide the support {/ > 0} 
of / into parts Aj of equal measure and decompose / into a sum of 
its parts fj = fxAj on the sets Aj, so for any hnear submap R oi T we 
have 

AT N ^ N „ ^ 

w)=Ew.)^Ew.)=^i{/>o}i$: / /,=^T(/) 

implying that R{f) < s for any e > and therefore R{f) ^ V. Thus T 
has no linear submaps. Apparently, the nature of restictions on V nec- 
essary for the conclusion of Theorem |2] to hold depends on the space S. 

3. Certain facts about continuity 

In this section we introduce and discuss the auxiliary facts of topo- 
logical nature that we need for the main results of this paper; see, e. g., 
[1] or [32] (and also [IH], (3S]) for a more detailed exposition of the 
topological aspects. Let S and W be topological spaces. We say that a 
map 0:5—7- 2^ is upper semicontinous if for every closed set F C W 
its preimage 

a-\F) = [j a-\w) = 

[j{xeS \ a{x) 3 w} = {x eS\ a{x) n F 0} 
weF 

under a is also closed. It is easy to see that a is upper semicontinuous if 
and only if for every open set G C W the set {x G S \ a{x) C G} is also 
open. This implies that for single-valued maps upper semicontinuity is 
equivalent to the usual continuity. 

The following simple proposition, closely following [321 Proposition 
4.4, 4.5], shows that, in the case of regular topology, upper semiconti- 
nuity is the same as closedness of the graph for maps with closed values. 
Recall that a topological space W is called regular if every closed set 
F G yV and every point x & W \ F can be separated from each other 
by some open neighbourhoods of F and x, i. e. there exists a couple 
of open sets U and V inW such that U 3 x,V D F and UnV = It 
is well known that every Hausdorff linear topological space is regular. 

Proposition 3. Suppose that S and W are topological spaces, W is 
regular and a map a : S ^ 2^ has nonempty closed values. The 
following conditions are equivalent. 
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(1) a is upper semicontinuous. 

(2) The graph gra = {{x^y) | x G 5, y G a(x)} of the map a is 
closed in S X W. 

Indeed, suppose that a is upper semicontinuous under the condi- 
tions of Proposition [3] It is sufficient to prove that for every point 
{x,z) ^ gra there exists a neighbourhood of {x,z) that does not in- 
tersect gra. Since z ^ a{x), by regularity of W there exist open sets 
V 3 z and G D a{x) in W such that V H G = (/}. By upper semiconti- 
nuity of a the set U = {x E S \ a{x) C G} is open. Then U x V is a 
neighbourhood of {x, z) that does not intersect gr a. 

Conversely, let the graph gr a be closed and F C W be an arbitrary 
closed set; we need to show that a~^{F) = {x E S \ a{x) fl F 7^ 0} is 
also closed. It is easy to see that a^^{F) is the canonical projection of 
a closed set (5 x F) flgr a onto S. Therefore a~^{F) is closed, since the 
canonical projection from 5 x W onto S is an open map. The proof of 
Proposition [3] is complete. 



The following proposition is used in the proof of Theorems 11, 20 
and |38] below. 

Proposition 4. Suppose that S is a semilinear space equipped with a 
topology such that for every x E S and open U d S the set x + U is 
also open, W is a Hausdorff linear topological space and V is the semi- 
linear space of all nonempty compact sets of W ordered by inclusion. 
Let T : S —> V be a superlinear map. If T is upper semicontinuous 
then the maximal linear submap S of T defined by ([T]) is also upper 
semicontinuous. 

First of all, it is easy to verify that the space V is order regular so 
the infinum in ([T]) is well-defined; see Proposition [s] in Section |4] below. 
Let X E S and G C W be an open set such that S{x) C G; it suffices 
to establish that there exists a neighbourhood U G S of x such that 
S{y) cGfoiyeU. 

Notice that for every lower directed family of compact sets Ka C W 
such that f]^ Ka C G there is an index a such that Ka C G; otherwise 
Ka\G would have been a centered family of compact sets and therefore 
f]^Ka\G = f]^ {Ka \ G) 7^ 0. Applying this observation to (|l|), we get 
a decomposition x = ^"=1 Xj, Xj G S, such that J2]j=i ^(^j) ^- Now 
it is sufficient to find some open sets Gj C W satisfying T{xj) C Gj and 
Yl]=i *^ once this is done, the sets Uj = {zj G S \ T{zj) C Gj} 
become open neighbourhoods of xj by the upper semicontinuity of T, 
so the set U = J2^=i Uj is an open neighbourhood of x such that 
Uc{yeS\ S{y) C G}. 

Let A = I YTj=iy3 ^ Since W is a linear topologi- 

cal space, the set A C W" is open. It contains the direct product 
P = YYi=i ^(^j) of compact sets which is a compact set in A. The 
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set B = 1 11^=1 ^ I ^ is a neighbourhood of in W | is a base of the 
neighbourhoods of for the topology of W^, so 

X = {y + W \ y e P,W e B, y + W C A} 
is an open cover of P. Since P is a compact set, there exists a fi- 
nite subcover !^yk + Wk = {l/? }"_^ + U]=i ^Kj | C X of P. Then 

Gj = \^\[^Sj\Sj^ \y^i^ + Vk,,Yl_^ ' ^^^•'■^ ^ U'^ij is an intersec- 
tion of a finite number of open sets, so Gj is an open set in W contain- 
ing T{xj). On the other hand, n"=i Gj (Z{jX d A, so Y.%i Gj C G 
and thus {Gj}"^^ is a suitable collection of open sets. The proof of 
Proposition |4] is complete. 

In order to work with the issues of continuity of linear selections it 
is desirable to have certain natural agreement between semilinear and 
topological structures. Let V be a semilinear space. A set A C V is 
called balanced with respect to a point x & A ii for any z & A there 
exists z' & A such that x = \{z + z') /i. e. x is a. midpoint of a segment 
[z^ z'\ C A for any z ^ A. We denote the topological interior of a set 
A by int A. We say that V is a semilinear topological space if V is 
equipped with a topology satisfying the following conditions. 

(1) The semilinear operations of addition and multiplication by pos- 
itive constants are continuous. 

(2) For every open set ?7 C V and x G V the set x -|- ?7 is also open. 

(3) int V 7^ 0, and for every point x G int V which is not an additive 
identity and every open set [/ C V containing x there exists an 
open set C f/ which is balanced with respect to x, i. e. for 
every point x G V there exists a base of neighbourhoods of x 
that are balanced with respect to x. 

Naturally, a linear topological space is a semilinear toplogical space. 
Throughout the paper. Properties 2 and 3 of the above definition are 
directly used only in this section in two critical places apiece. Note that 
if X is a normed lattice of measurable functions then the set X+ of the 
functions positive a. e. with the topology induced from X is generally 
not a semihnear topological space as defined above unless X = Loo 
because of property 3. This is of no relevance for the present paper, 
even though such semilinear spaces X+ are the focus of it application- 
wise, because in the case of cones in a normed lattice continuity of 
the selections usually follows at once from boundedness and linearity. 
However, to give a more interesting example (which is not used in the 
present work), there is a natural family of topologies on X+ turning it 
into a semilinear topological space. The topologies are defined for every 
measurable function h satisfying < /i ^ 1 by a base of neighbourhoods 
for / G X consisting of the sets {g \ \g — f\ < £h\f\} for < e < 1, 
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which for h = 1 coincides with the topology induced from X if X = Loo 
and is (much) stronger otherwise. 

The following proposition contains an implication from [32, Theo- 
rem 4.1]. 

Proposition 5. Suppose that S and W are semilinear spaces equipped 
with a topology, and let T : S ^ 2^ and g : W ^ he some map- 
pings. Define the support function g^{x) = supy(zT{x) oiv) foi^ x E S. If 
T and g are upper semicontinuous then g^ is also upper semicontinu- 
ous. 

Indeed, suppose that A G M is an arbitrary number and maps T and 
g are upper semicontinuous. Then 

{xeS\g*T{x)<\}= U {xeS\T{x)(l{yeW\g{y)<\-e}} 

0<£<1 

is an open set, so g^ is upper semicontinuous. 

Observe that under the assumptions of Proposition [5] if the map T 
and the functional g are both linear then the support function g^ is also 
linear. The following proposition allows us to obtain full continuity of 
the support function g^ from upper semicontinuity of T and g alone. 

Proposition 6. Suppose that S is a semilinear topological space and 
f : S ^ is an affine functional on S. If f is upper (or lower) 
semicontinuous then f is continuous. 

Indeed, suppose that under the conditions of Proposition [6] linear 
functional / is upper semicontinuous (the case of lower semicontinuous 
/ is naturally reduced to this case by replacing / with — /). This means 
that for any x G int iS which is not an additive identity and £ > there 
exists an open neighbourhood U d S oi x balanced with respect to x 
such that 

(2) f{u)^f{x)+e 

for any u & U. Since U is balanced with respect to x for any z & U, 
there exists some y & U such that x = ^{y + z), and therefore 

m = l{f{y) + f{z)). 

Substituting this into ^ with-u = 2;and-u = ?/ yields \f(z)—f{y)\ ^ 2e. 
Thus \f{z) — f{x)\ = 2\fi^)~fiy)\ ^ ^ for any z G U. This implies 
that / is continuous on a set 

[intiS]+ = {x G intiS I X is not an additive identity} . 

Note that int5 is dense in S because 5 is a convex set. If [intiS]+ is 
dense in S then it follows that / is continuous on the entire semilinear 
space S. If, on the other hand, [int5]+ is not dense in S, then there is 
an additive identity G 5 and the set [int5]+ U {0} is dense in S. In 
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this case the set {0} is open in S, so / is automatically continuous at 
and therefore in all S. The proof of Proposition [6] is complete. 

Proposition 7. Suppose that S, W are semilinear spaces, (7 : W — t- M 
and T : 5 — )■ V C C(W) are linear maps, and g is bounded from above 
on the sets from V, i. e. sup^^y g{v) ^ by with some foy G M for any 

V ^ V. Then the support function is linear. If, additionally, S is 
a semilinear topological space and W is equipped with a topology such 
that both T and g are upper semicontinuous then the support function 
g^ is continuous. 

Linearity of the support function g^ is trivial: 

g^{Xx + iJ,y)= sup giw) = 

sup g{Xu + jjiv) = sup [Xg{u) + fj^g^v)] = 

u£T{x),ve:T{y) uGT{x),ve:T{y) 

sup Xg{u) + sup ng{v) = XgU^) + figUv) 

for any x,y G S and A,/x > 0. The boundedness from above assumed 
of g on the sets V guarantees that g^{x) is finite for all x E S, i. e. g^ 
is a linear functional. Therefore, Propositions [5] and [6] combined yield 
Proposition [7) 

4. Linear selections of linear maps 

In this section we state the main results of this paper concerning 
linear selections of linear or superlinear maps. A most interesting case 
to which Theorem [2] can be applied is a semilinear space V C C(W) 
of convex sets in some semilinear space W ordered by inclusion. The 
semilinear space V has to be order regular for Theorem |2] to be appli- 
cable in this setting. This implies some restrictions on the collection 
of convex sets V. The most natural restriction is compactness, but in 
some situations it is too strong. However, compactness can often be 
safely replaced by a weaker property. We say that V C C(>V) has com- 
pact type if for every centered family of sets Aa G V their intersection 
f]^ Aa also belongs to V. This implies lower completenes of V, and 
order regularity is easily verified in this case; see the proof of Propo- 
sition [8] below. Theorem [2] then provides for a superlinear map T the 
greatest linear submap S taking values in V, so the problem of linear 
selections of superlinear maps gets reduced to the problem of linear 
selections of linear maps by Theorem |2} 

In order to work with linear selections of linear maps taking values in 

V C C(W) we need a dual structure V of linear functional on W satis- 
fying certain properties allowing us to characterize points of sets from 

V by values of functionals from V at these points and vice versa. Sup- 
pose that W is a semilinear space, V C W is a set of linear real-valued 
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functionals on W and V C C(VV). We denote the affine hyperplanes of 
a linear functional / on W by /~^(c) = {x G W | f{x) = c}. A linear 
functional / on "D is said to be consistent with V if for every A G V and 
c G M nonemptiness of /~^(c) HA implies that /~^(c) fl A G V; / is said 
to be defining for V if f{A) is a segment [a, b] for all A G V. We say 
that the set of functionals V is exhaustive for W if values {/(a;)}/ex) 
uniquely identify every point x G W. 

The main example of a space V C C(V) good enough for the main 
results and all but one application presented in this paper is given in the 
following simple proposition, which outlines the well-known properties 
of the space of nonempty compact convex sets of a locally convex linear 
topological space. 

Proposition 8. Suppose that W is a locally convex HausdorfJ linear 
topological space and a semilinear space V = V(W) consists of all 
nonempty compact convex sets in W. Then V is a subspace of the 
semilinear space CiW), i. e. V is closed under the semilinear opera- 
tions ofC{yV). V has compact type and is order regular. The set W 
of all continuous linear functionals on W is exhaustive for W, and all 
f G W are defining for and consistent with V. 

Indeed, if A, B E V then A + B is convex, li & A + B is a net 
then Za = Xa + Va for some nets Xa & A and E B. Since A and 
B are compact, we can replace the nets by some cofinal ones so that 
Xa ^ X and ya ^ y for some x G A and y E B. This means that 
Za — )• X + y G A + B, so A + B is compact and thus closed. We 
have just shown that A + B G V for any A,B G V. Closedness of 
V under multiplication by positive constants is trivial. Therefore, V 
is a subspace of C(W). V has compact type because intersection of a 
centered family of nonempty compact convex sets is also a nonempty 
compact convex set. The inclusion order C is lower complete in V 
for the same reason, and for any lower directed set 21 C V we have 
inf 21 = 21. Let us verify the remaining part of the order regularity 
property for V. Suppose that 21, !B C V are lower directed and Z E V 
satisfies Z G A + B for all A G 21 and B E It is evident that for a 
fixed 5 G V the set 21 + 5 = {A + 5 I A G 21} is lower directed, and 
inf (21 + B) = (inf 21) + -B since inf = f]. Taking infinums over 5 G ?B 
in the same way shows that Z C inf 21 + inf !B, which proves that V 
is order regular. The fact that the set W is exhaustive easily follows 
from a separation theorem. Finally, if / G W is a continuous linear 
functional then f{A) is compact and convex for any A G V as an image 
of a compact convex set, thus f{A) = [a, b] for some a, 6 G M. If A eV 
and c G f{A) then /"^(c) n A is a nonempty convex closed subset of 
a compact set A, so f^^{c) f] A E V. The proof of Proposition [s] is 
complete. 
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We remark in passing that in Proposition [8] compact sets can be 
replaced by nonempty bounded sets that are closed in measure if W 
is a Banach ideal lattice of measurable functions on Z satisfying the 
Fatou property, as will be discussed in detail in Section [9] below. 

Recall that in the present setting Theorem |2] characterizes linear 
submaps A : <S — )■ V of a superlinear map T under certain assumptions 
imposed on S and V C C{Y) by the explicit formula ([!]) for the greatest 
linear submap S of T. The next step in the study of linear selections 
of T is to describe linear selections L{A) of such a linear submap A. 
Let Va{x) = {a{x) \ a G L{A)} be the set of all possible values of 
linear selections of A at some point x E S. In |l8l Theorem 2] it 
was shown (using the Zorn lemma) for the standard case of Y being 
locally convex and V consisting of all compact convex sets in Y that 
the closure of Va{x) in the weak topology of Y coincides with A{x) and 
thus the sets Va{x) are nonempty; consequently, L{A) is also nonempty. 
While this result provides a positive answer to the question about the 
existence of linear selections for superlinear maps in this setting, it does 
not by itself say everything about the set Va{x), specifically whether 
Va{x) = A{x). In other words, is it possible to extend every single- 
valued linear submap / ^ A defined on a ray spanned by x to a submap 
of A defined on the entire iS? Since Va{x) is convex, it might be 
possible to prove that Va(x) is closed in the weak topology, which 
would imply that Va{x) = A{x). However, there is a more direct 
approach. Application of a simple technique to the general idea of 
the proof of |1HI Theorem 2] allows us to establish that Va{x) = A{x) 
in a more general setting. Moreover, the same technique leads to an 
explicit inductive construction of a linear selection of A passing through 
a given point in A{x) in addition to the quick proof based on the Zorn 
lemma, which allows us to dispose of the compact type assumption 
if the set of defining functionals is finite, which is the case if 3^ is a 
finite-dimensional topological space. 

Theorem 9. Suppose that S and W are semilinear spaces, V is a 
suhspace of the semilinear space CiW), V C W is an exhaustive set 
of linear functionals that are defining for and consistent with V , and 
either V has compact type or V> is finite. Then for every linear map 
A: S^V,xeS and y G A{x) there exists a linear selection a 
of A satisfying a{x) = y. Suppose, in addition, that S and W are 
equipped with topologies such that all sets in V are closed, W is a regular 
topological space, S is a semilinear topological space, all functionals in 
T> are continuous and A is upper semicontinuous. Then there exists a 
continuous linear selection a of A satisfying a{x) = y. 

In Section [s] below we provide a simple proof of Theorem |9] (for the 
case of V having compact type) based on the Zorn lemma, which is es- 
sentially a refinement of [HI Theorem 2] . We also give a more explicit 
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construction of the linear selection with required properties (that cov- 
ers the case of finite V), which is based on a certain parametrization of 
points in an arbitrary set A E V. This construction is based on trans- 
finite recursion in the general case, so it also involves the Zorn lemma 
indirectly; it is truly explicit only when the set of defining functionals 

V for W is at most countable. 

Note that for general spaces S and V not every linear set-valued 
map has a linear selection. Perhaps, the simplest example is the two- 
point semilinear space S = {0, 1} mentioned before and the positive 
ray W = {A I A > 0}. Let T : 5 ^ C{W) be a map defined by 
T{f) = W for all f E S. Map T is linear, but it is easy to see that in 
this case there are no linear maps S* : 5 — t- W at all. Section 11 contains 
an example that shows that the compact type assumption imposed on 

V cannot be dropped from the statement of Theorem [9j It is easy to 
see, however, that no conditions on V of this sort are actually necessary 
if, for example, S = IR+. More generally, by Proposition 30 in Section 



10 below the non-topological conclusion of Theorem Pis valid if S has 



a cone-basis and V is merely a semilinear subspace of C(W). However, 
as it will be evident in Section 11, this approach is rather limited when 
infinite-dimensional spaces are involved. An interesting particular case 
of upper semicontinuous maps acting on the space of measures (K) 
with virtually no restrictions placed on V is treated below in Theo- 
rem [23] of Section |8j Another interesting particular case of bounded 
upper semicontinuous maps acting on the space [Li]^ of nonnegative 
a. e. summable functions on a separable measurable space into con- 
vex sets of a Banach ideal space of measurable functions satisfying the 



Fatou property that are closed in measure is treated in Section 12 



The following result, which is a simple consequence of Theorem 9 



inspired by (and related to) [151 Theorem 2]; see also Theorem 16 
Section |6] below. 



IS 

in 



Theorem 10. Suppose that S and W are semilinear spaces, V is a 
subspace of the semilinear space C(W), V C W is an exhaustive set 
of linear functionals that are defining for and consistent with V, and 
either V has compact type or V is finite. Let T : S V be a superlinear 
set-valued map. The following conditions are equivalent. 

(1) T is linear. 

(2) For any x E S and y G T{x) there exists a linear selection S 
ofT such that S{x) = y. 

Indeed, implication 1^2 follows from Theorem [9j Conversely, 
suppose that condition 2 is satisfied. We need to show that for arbitrary 
a, 6 e iS and A, > we have T(Aa + fib) = AT(a) + fiT{b). Since T is 
superlinear, it suffices to establish that T(Aa + fib) C AT(a) + jjTib). 
By condition 2 for x = Aa + /i6 and any y E T{x) there exists a linear 
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selection S of T satisfying S{x) = y. This means that 

y = S{x) = XS{a) + fiS{b) G AT(a) + /iT(6) 



as claimed. The proof of Theorem 10 is complete. 



Theorems |2] and [9] together yield the following result. 

Theorem 11. Suppose that S and W are semilinear spaces, S has the 
Riesz decomposition property, V is a suhspace of the semilinear space 
C(W) that has compact type and T> C W is an exhaustive set of linear 
functionals that are defining for and consistent with V. Let T : S V 
be a superlinear map. Then T admits a linear selection. Additionally, 
fix some points x E S and y e T{x). Then the following conditions are 
equivalent. 

(1) There exists a linear selection aofT satisfying a{x) = y. 

(2) y G J2j=i'^i^j) /^'^ '^''^y N E N and {xj}jLi C S satisfying 

If, in addition, S is a semilinear topological space, W is a locally convex 
Hausdorff linear topological space, V consists of all nonempty compact 
convex sets in W, all functionals in V are continuous and T is upper 
semicontinuous, then the selection in condition 1 can be assumed to be 
continuous. 



The topological clause of Theorem 11 follows from Proposition |4| 



which shows that under the stated conditions upper semicontinuity of T 
implies upper semicontinuity of its maximal linear submap determined 
by the formula Q. 

5. TOMOGRAPHICAL COORDINATES 

In this section we prove Theorem [9] and discuss some related issues. 
Suppose that under the conditions of Theorem |9] we are given a linear 
map A : S and some points x E S, y E A{x); we need to construct 
a suitable linear selection a of A satisfying a{x) = y. 

First, every / G P is bounded on any K eV,so the support functions 
Rf{K) = sup^gj^ f{z) and Lf{K) = inf^g/^ f{z) are well-defined for all 
K E V and take finite values. Surely, Lf = —R-f and Rf{K) = f^, 
Lf{K) = — (— /)x ill terms of functions defined in Proposition [s] above. 
Let the 6-section of K by f be defined for ^ ^ 1 by 

sect(^, K) = Kn f-^ ((1 - 6)Lf{K) + eRf{K)) . 

Since / is a defining functional consistent with V, sectf{d, K) E V 
for all 9 and [jQ^g^^sectf{9, K) = K; this union is disjoint unless 
Lf{K) = Rf{K). The following proposition shows that taking such 
sections of a set from V is a well-behaved operation. 

Proposition 12. Let S and W be semilinear spaces, V be a semilin- 
ear subspace o/C(W), f be a linear functional on V defining for and 
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consistent with V, and let T : S ^ V he a linear map. Then for every 
fixed 0^6'^! map sectgjT defined by sect^j T(x) = sectf{9,T{x)) , 
X & S, is a linear suhmap of T . Suppose, additionally, that S and W 
are endowed with topologies so that all sets in V are closed, W is a 
regular topological space, S is a semilinear topological space, f is con- 
tinous and T is upper semicontinuous. Then the map sectgj T is also 
upper semicontinuous. 

Indeed, F{x) = ((1 - 9)Lf{T{x)) + 9Rf{T{x))) defined for x G 5 is 
a linear functional by Proposition [7j Therefore 

x ^ sectr(x) = sect(^,T(x)) = T{x) n {y e W \ f{y) = F{x)}, 
f 



X G 5, is a linear map, because it is an intersection of two linear maps. 
Now suppose that the topological assumptions of Proposition [12] are 



satisfied. Then F is a continuous linear functional by the same Propo- 
sition [7| so the graph of the map the map x t-^ {y E W \ f{y) = F{x)} 
is closed. By Proposition [3] the graph of the map T is also closed, 
so the graph of the map sectgj T is closed as an intersection of two 
closed graphs; in particular, values of sectg j T are closed. By the same 
Proposition [3] this means that sectgj T is upper semicontinuous. The 
proof of Proposition 12 is complete. 

We are now ready to give a simple proof of Theorem |9] for the case 
of V having compact type; the other case is covered by a more elabo- 
rate construction that will be presented after that. Suppose that the 
assumptions of Theorem [9] hold true. Let C be the set of all linear 
submaps B of A (i. e. B{z) C A{z) for all z E S) satisfying y G B{x). 
We induce a partial order -< in £ by the reverse set inclusion order 
on the graphs of functions from C, i. e. for any D,E E C we have 
D ~< E if and only if gr E C gr D. Let 25 be a linearly ordered set 
D = {Da} C C. Then the map D defined by D{x) = f]^Da{x) for 
X E S also belongs to C by the compact type of V, so D is an upper 
bound for T). Thus we can apply the Zorn lemma to obtain a maximal 
element M E C. Let us verify that M is single- valued. If, on the con- 
trary, M{z) has at least two points a,b E M{z) for some z E S, then by 
the assumptions there exists a functional f eV such that /(a) 7^ /(&)• 
Let = ^,[m;:))-Mm(.)) if RfiM{x)) ^ Lf{M{x)) and 6 = other- 
wise. Then by Proposition 12 map = sectgj M also belongs to C, 
and since Lf{N{z)) = Rf{Nlz)), is a proper submap of M, a con- 
tradiction. Thus M is single-valued, and the non-topological claims 
of Theorem [9] are satisfied. The topological claims are obtained by re- 
peating this argument with £ being the set of all upper semicontinuous 
linear submaps of A. The simple proof of Theorem |9] is complete. 

We now present a construction which leads to another proof of The- 
orem [91 Suppose that K E V and z E K under the assumptions of 
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Theorem |9j We want to characterize the position of the point z rela- 
tive to K in terms of values of functionals P in a way that would allow 



us to take advantage of Proposition 12 to build a linear selection of A 
with graph passing through a prescribed point. In order to do this in 
the general case we need to invoke transfinite recursion twice, which (at 
least in its full generality) can be avoided and the construction becomes 
much more transparent if T> is at most countable. This particular case 
is also often sufficient for applications, so we are going to treat it first 
before presenting the construction for the general case (which does not 
depend on the particular case of at most countable "D). 

Let us assume that T) = {fj}j^i, where either J = {1 ^ j ^ N} 
for some G N or / = N. Define the tomographical coordinates 
= {Of}f^x> C [0, 1]^ of a point z E K relative to K E V induc- 
tively as follows: Kq = K, 

f,{z) - Lj^iK,.,) 



and Kj = sectg.j. Kj_i for j G N. Here, as usual, 5 = 0. 

Conversely, since every / G P is defining for and consistent with V 
and V has compact type, for every coordinates 6 = {9f}f^xi C. [0, 1]-^ 
and i? G V we can define a sequence of sets Bj E V hj Bq = B 
and Bj = sectg^j^ -Sj-i for j G /. This sequence is nonincreasing, so 
CB,e = f]j^i Bj G V by the compact type of V if P is infinite, otherwise 
we just have Cb,0 = Bj^ G V. Observe that 

/, iCB,e) = (1 - e.j)Lf^{B,_,) + e,Rf^{B,_,) 

for all i G /. By assumptions V is exhaustive for V, so the set Cb,@ 
consists of a single point B{Q) G B uniquely identified by the coor- 
dinates G. It is easy to see that ii B = K then Bj = Kj, where Kj 
are the sets from the construction of the coordinates G above. There- 
fore K{Q) = z, and thus every point in K can be recovered from its 
tomographical coordinates. 

We now prove Theorem [9] in the case of at most countable V. Let 
G = {6j} be the tomographical coordinates of y relative to A{x). For 
any B E V the construction above yields a sequence of sets Bj such 
that Bo = B and Bj = sectg^j^ Bj^i for j G N, and {5(G)} = Hje/ Bj. 



Proposition 12 implies that for all j E I maps Aj{z) = [A(z)]j{Q), 
z E S, are linear, so z 1— )■ [A(2r)](G) = f]^gj-[74(2;)]j(G) is also a linear 
map because it is an intersection of linear maps. Therefore a : 5 — ?■ W, 
a{z) = Q{A[z)) E A{z), is a linear mapping which is a linear selection 
of A satisfying a{x) = y. Now suppose that the topological assumptions 
of Theorem |9] are satisfied. Proposition 12 together with Proposition |3] 
implies that all functions Aj have closed graphs, so the graph of a is 
closed, which by Proposition [3] means that a is continuous. The proof 
of Theorem [9] for the case of at most countable V is complete. 
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Let us now extend the construction and application of tomographical 
coordinates to the case of arbitrary cardinahty of the set T>. In order to 
do this we have to resort to transfinite recursion; the relevant notions 
and terminology can be found, for example, in [ini Section 18]. By the 
Zermelo theorem we can assume that the set P is well-ordered with 
respect to an order -<. Denote hj Xf = {g & V \ g ^ f} the initial 
segment of "D for / G X'. 

We are now going to define the coordinates 6 = {6'/}/e© C [0, of 
a point z e K relative ioK eV. Let Vz,k = {AeV\zeA(ZK}(lV, 
let J-/ be the set of functions f : X/ — )■ Vz,k x [0, 1] with its respective 
components labelled by f = (fv,fe) and let = U/ec-^/- ^'^^ 
define a sequence function A/" : — )■ Vz,k x [0, 1] with its respective 
components labelled by = (A/y, A/e) as follows. Take f G J-/, f E V, 
and define a set by = flg^/ fv{g) if X/ 7^ and by = K other- 
wise. The compact type of V implies that Kf G Vz,k, so the succeeding 
coordinate 

f{z)-Lj{Kf) 

is well-defined. We complete the definition of the sequence function 
A/" by setting M{f) = {sectgj{Kf),9f). By the Transfinite Recursion 
Theorem there exists a unique function U : V ^ Vz,k x [0, 1] such that 
U{f) = M{Uf) for all / G where Uf is the restriction of U onto the 
initial segment Xj. We label the components of f/ as f/ = {U^, Ug) and 
define the tomographical coordinates Q = Q{z, K) of the point z E K 
relative to K hy 9f = Ue{f) for all / G P. 

Now suppose that we are given some coordinates O = {^^/}/e© G [0, 1]' 
and a set i? G V. Let ^/ be the set of functions 

Q-.Xf ^Vb = {AeV \A(l B} 

for all / G P and let Q = IJ/ei'^/- Define a sequence function 
: 6; ^ Vb for f G 6;^, / G P by M{g) = sect^,,/ fl,^/ did) Hlf^dl 
and M{g) = B otherwise. Then by the Transfinite Recursion Theorem 
there exists a unique function V : V ^ Vb satisfying V{f) = J^iVj) 
for all / G V/ being the restriction of V onto Xy. An application 
of the Transfinite Induction Theorem easily shows that if /, 5' G P and 
f -< g then V{f) C V{g), which means that {V^(/)}/ei' is a centered 
family of sets in V, and so (7^,0 = fl/eD ^(/) belongs to V by the com- 
pact type of V. Let us define Bf = flg^/ ^id) for Xy 7^ and Bf = B 
otherwise. Surely / (C^,©) = {1 - ef)Lf{Bf) + efRf{Bf) for all / G P. 
Since V is exhaustive for V by the assumptions, the set CB,e consists 
of a single point B{Q) G B uniquely identified by the coordinates 9. 
If under the previous assumptions B = K and = Q{z,K), then 
another application of the Transfinite Induction Theorem easily shows 
that Bf = Uv{f) 3 z for all / G so B{Q) = z, i. e. every point 
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z in a set K G V can be recovered from values of its tomographical 
coordinates Q{z,K). 

We now prove Theorem [o] in the general case. Let 9 = {9f}f^x> be 
the tomographical coordinates of y relative to A{x). For any S e V 
the above construction yields a collection of sets -6/(0) = Bf such 
that Bf = sectoj, J f]g^j Bg if 7^ and Bf = B otherwise. Then 
proposition [12] and the Transfinite Induction Theorem together show 
that z [A(2;)]/(9) is a linear map defined for all z E S, so the 
map z I— !■ [A(2;)](9) = n/e]D)[^(^)]/(®) linear as an intersec- 

tion of linear maps, and we also have [y4(a;)](0) = y hj the con- 
struction of the tomographical coordinates. Therefore a : S W, 
a{z) = Q{A{z)) G A{z), is a linear map which is a linear selection 
of the map A satisfying a{x) = y. Now suppose that the topological 
assumptions of Theorem [o] are satisfied. Note that a{z) = Af{z) 
for z E S, where Af = sectg^j fl^^/ if 2^/ 7^ ^ind Af = A other- 
wise. Proposition 12 together with Proposition [3] and the Transfinite 
Induction Theorem show that all functions Af have closed graphs, so 
the graph of the map a is also closed, which by Proposition [3] means 
that the map a is continuous. The proof of Theorem |9] for the general 
case is complete. 

6. Affine selections of convex maps 

In this section we show how the main results for linear selections 
of superlinear maps naturally imply corresponding results for affine 
selections of convex maps (and sometimes vice versa). These results 
are of independent interest (see, e. g., [IQ], [S]); we will need them in 
Section [7] below to obtain a characterization of Choquet simplexes and 



a partial converse to Theorem 11 



The suspension of a convex set C 5 in a semilinear space S is 
the semilinear space Kg^s = {(A, Ax) | A > 0,x G K} C M+ x K 
with respect to the semilinear operations inherited from x K. If 
iS is a linear space then Ksus is a cone in the linear space M x iS. If 
K is equipped with a topology then there is a natural topology on 
Ksus induced from M x /T. If iS is a semilinear topological space and 
int -ft' 7^ then the natural topology on Ksus has a base 

= {{fi - e, fi + e) X {V n K) \ < e < fi, 

V G S is a balanced open neighbourhood of the point z} 

of open neighbourhoods for every point (/i, z) G Ksus- The base 
has a sub-base of balanced open neighbourhoods for every point 

[fi, z) G int Ksus = (int K)sus, 

so Ksus is also a semilinear topological space. 

Let S and V be semilinear spaces, and suppose that V is equipped 
with an order ^ consistent with the semilinear structure of V. Suppose 



24 



D. V. RUTSKY 



that T : K — V is a map defined on a convex set K C S. The map T 
is said to be convex if 

(1 - e)T{x) + OT{y) ^ r((i - e)x + ey) 

for all x,y & K and < < 1. T is affine if 

(1 - e)T{x) + eT{y) = T((l - e)x + By) 

for all x,y & K and < < 1. These properties are related to super- 
linearity and linearity in the following way (which is well known but 
somewhat imphcit in the literature; see, e. g., [391 Chapter 11]). For ev- 
ery map T on K we define the natural extension Tgus of T onto Kgus by 
T((A, Xx)) = XT{x) for x E K. It is evident that the natural extension 
Tsus is always positive homogeneous and the map T is easily recovered 
from its natural extension Tgus by its restriction T(x) = Tgusii^, x)) on 
the set {1} X i^. It is easy to see that if iS is a semilinear topological 
space, W is a semilinear space equipped with a topology in which its 
semilinear operations are continuous, and T takes values in some sub- 
space V C C{yV) of closed sets, then T is upper semicontinuous if and 
only if Tsus is upper semicontinuous. 

Proposition 13. Suppose that S and V are semilinear spaces, K d S 
is a convex set and T : K ^ V is a map. 

(1) T is affine if and only if Tsus is linear (equivalently, additve). 

(2) T is convex if and only if Tsus is superlinear ( equivalently, su- 
peradditive) . 

Indeed, let (A, Ax) and {fi,fiy) be arbitrary points in Ksus- If T is 
convex then 

(3) Tsus{{X, Xx)) + TsusiifJ', fJ'V)) = AT(x) + fiT{y) = 

(A + /i) (Y^nx) + j^T{y)) ^ 
\X + fi X + fi J 

(A + /i)T f -^x + -^y 
\X + jj, X + jj, 

t...((a + ^,(a + /.) (x^^ + xtti^ 

Tsus ((A, Ax) + (Ai,/i|/)) , 

so Tsus is additive and hence linear. If T is affine then we can replace 
the inequality sign ^ by the equality sign = in d3|) to see that Tsus is 
superadditive and hence superlinear. On the other hand, let x,y E K 
be arbitrary points and < ^ < 1 be an arbitrary number. If Tsus is 
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superadditive then in the same way 
(4) {l-e)T{x) + eT{y) = 

T,U{{^-e),{i-d)x) + {e,ey)) = 

T,„,((l, (1 - 9)x + Oy)) = T ((1 - e)x + 9y) , 

so T is convex. If Tg^s is additive then we can replace the inequahty 
sign ^ with the equahty sign = in (|4]) to see that T is affine. 

Proposition [13] allows us to transfer directly the results about linear 
submaps of superlinear maps and their linear selections to the case of 
maps that are convex and affine. The following is an analogue and 
consequence of Theorem |2} 

Theorem 14. Suppose that K G S is a convex set in a semilinear 
space S, Kgus has the Riesz decomposition property, V is a semilinear 
space equipped with a partial order ^ compatible with the semilinear 
structure, and V is order regular with respect to ^. Then any convex 
map T : K ^ V has an affine submap S ^ T given by the formula 

S{x)= _inf ^ejT(xj), xeK, 

■' 3 

where the infinum is taken over all finite convex combinations 

x = J2e,x„ o^ej^i, 5^^, = 1. 
j j 

Map S is the greatest affine submap of T, i. e. if R ^ T is another 
affine submap ofT then R ^ S. 

The following is an analogue and consequence of Theorem |9j 

Theorem 15. Suppose thatS andW are semilinear spaces, K G S is a 
convex set, V is a subspace of the semilinear space C{yV), V C W is an 
exhaustive set of linear functional that are defining for and consistent 
with V, and either V is finite or V has compact type. Then for every 
affine map A : K ^ V, x & K and y G A{x) there exists an affine 
selection a of A such that a{x) = y. Suppose, in addition, that S 
and W are equipped with topologies so that all sets in V are closed, W 
is a regular topological space, S is a semilinear topological space, all 
functional in T> are continuous and A is upper semicontinuous. Then 
there exists a continuous affine selection a of A satisfying a{x) = y. 



The following result is an analogue and consequence of Theorem 10 



Theorem 16. Suppose that S and W are semilinear spaces, K <Z S is a 
convex set, V is a subspace of the semilinear space C(W), V C W is an 
exhaustive set of linear functionals that are defining for and consistent 
with V , and either V is finite or V has compact type. Let T : K ^ V 
be a convex map. The following conditions are equivalent. 
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(1) T is affine. 

(2) For any x G S and y G T{x) there exists an affine selection S 
ofT satisfying S{x) = y. 



Theorem 16 extends [151 Theorem 2] that was obtained for the finite- 
dimensional case by a different method involving parametrization of 
the set of all affine selections via its extreme or exposed points (cf. 



Theorems 20 and 21 in Section [7] below). Our method seems to be 
stronger since it does not depend on the existence of convex or exposed 
points for values V of the map in question. 



The following is an analogue and consequence of Theorem 11 



Theorem 17. Suppose that S and W are semilinear spaces, K d S is 
a convex set, Ksus has the Riesz decomposition property, V is a suhspace 
of the semilinear space C(W) that has compact type and T> C W is an 
exhaustive set of linear functionals that are defining for and consistent 
with V. Let T : K ^ V be a convex map. Then T admits an affine 
selection. Additionally, fix some points x (z K and y G T{x). Then the 
following conditions are equivalent. 

(1) There exists an affine selection aofT such that a{x) = y. 

(2) y G 'Ej=i^jT{xj) for any N e N, C [0,1] and a se- 
quence {xj}^^i C K such that x = djXj and J2f=i = 1- 

//, additionally, S is a semilinear topological space, W is a locally con- 
vex Hausdorff linear topological space, V consists of all nonempty com- 
pact convex sets in W, all functionals in V are continuous and T is 
upper semicontinuous, then the selection in condition 1 can he taken 
continuous. 



7. Characterization of Choquet simplexes 

In this section we will demonstrate that under suitable restrictions 
on the semilinear spaces the existence of linear selections for arbitrary 
superlinear maps implies that the semilinear space the maps are acting 
on is a lattice and thus has the Riesz decomposition property, thus 
establishing a partial converse to Theorem [TTJ This result relies heavily 
on the Choquet theory; specifically, with the help of the Choquet- 
Meyer theorem we show that under some appropriate restrictions on 
the spaces every convex map T : — )■ V C C(VV) admits an affine 
selection if and only if is a Choquet simplex. 

First, we need to introduce a few relevant notions. The suspension 
construction introduced in Section |6] above relates a convex semilinear 
space to every convex set of a semilinear space in a particular way. It is 
well known that many (but not all) semilinear spaces can be represented 
as suspensions of convex sets. Let iS be a semilinear space. We say that 
a convex set -B C 5 is a base of S if for every y E S which is not an 
additive identity there exist unique A > and x E B such that y = Xx. 
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It is easy to see that for every convex set if C V in a semilinear space 
V the set {1} x if is a base for the suspension K gus- 
li is said that convex sets B d S and K d V vn semihnear spaces 
S and V are affinely isomorphic if there exists an affine bijection 
T : B ^ K onto K] the inverse map is then also an affine bi- 
jection T : K ^ B onto B. For example, the set {1} x K (Z Kg^s is 
affinely isomorphic to K. It is easy to see that (see [39], Proposition 
11.2]) an affine isomorphism R between bases B d S and K d V oi 
respective semilinear spaces S and V can be extended to a linear iso- 
morphism T between S and V in the following way: for y d S we take 
A > and x d B such that y = \x and set T{y) = Ai?(x); moreover, if 
semilinear spaces S and V are equipped with topologies such that their 
respective semilinear operations are continuous and R is continuous 
then T is also continuous; thus if i? is a homeomorphism then T is an 
affine homeomorphism between S and V. This implies that if a semi- 
linear space V has K then V is affinely isomorphic to Ksus, and 
if V is a semilinear topological space then this isomorphism is also a 
homeomorhism. In other words, any semilinear space V with a base K 
is just the suspension Ksus of the base K up to an affine isomorphism. 
Not every cone has a cone-base, but it is a fairly common property. Let 
us mention a few examples. The cone of finite nonnegative measures 
A4 + {Q) on a measurable space Q has the set of probability measures 
Ai+^i as a base. Likewise, we can restrict measures in this example to 
those that are absolutely continuous with respect to a fixed measure 
11] this leads to the fact that the cone of all nonnegative /x-summable 
functions [Li(fi,yu)]^ has a base, for example the set of measurable 
functions / ^ such that J fdfi = 1. On the other hand, if a cone C is 
not generating (i. e. if C fl — C has more than one point) then C does 
not have a base. The cone K = {{x,y) \ (y = A a; ^ 0) V y > 0} cor- 
responding to the lexicographic ordering of the plane is generating, 
but it is easy to see that it does not have a base. For more information 
on cones that admit bases see, e. g., [T71 1.9]. 

We now introduce the last set of relevant notions before stating the 
main result of this section; see, e. g., [39l Chapter 9-11] for a detailed 
introduction into Choquet theory. Let K he a compact convex set in 
a locally convex Hausdorff linear topological space V. Then for every 
probability Baire measure /i on if by [39^ Theorem 9.1] there exists a 
unique point x d K such that for all continuous affine functionals C. on 
K one has £(x) = i{y)dfj,{y). The point x is called a barycenter or 
the center of mass of the measure /i. If V is finite-dimensional then this 
is equivalent to a; = Jj^ydfi{y). Let S{K) be the set of extreme points 
of K. The famous Choquet theorem [33 Theorem 10.7] states that 
if ii" is a metrizable compact convex set in a locally convex Hausdorff 
linear topological space then the set of extreme points £{K) is Baire 
measurable and for any x d K there exists a probability Baire measure 
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fi on K such that fi{S{K)) = 1 and x is the barycenter of fi. A convex 
set if C iS in a semihnear space S is called an algebraic simplex or 
just simplex if Kg^s is a lattice. If, additionally, 5 is a locally convex 
Hausdorff linear topological space and if is a compact set then K is 
called a Choquet simplex. The well-known corollary to the Choquet- 
Meyer theorem (that we will introduce in a moment) |3Hl Theorem 
11.12] states the following: if if is a metrizable compact set in a locally 
convex Hausdorff linear topological space then if is a Choquet simplex 
if and only if for any a; G if there exists a unique probability measure 
fix on K with barycenter x such that fix{^{K)) = 1. 

But what if if is not metrizable? This case is also fairly well un- 
derstood. Without the assumption of metrizability the set of extreme 
points S{K) is not necessarily Baire measurable, so we need more sub- 
tle terms to express the condition that a measure fi is located at S{K). 
We denote by C{B) the space of all continuous (real- valued) functions 
on a set i? C if, by ^(if) C C{K) the space of all continuous affine 
functions on if and by ^(if) C C{K) the set of all continuous convex 
functions on if. For a function / G ^(if) its concave envelope f is 
defined by 

fix) = mi{g{x) I -g G ^{K),g ^ /} ,x G if. 

The set ^{K) can be replaced by the set of continuous affine functions 
^(if ) in this definition. 

Choquet-Meyer Theorem ([391 Theorem 11. sQ. Let K be a com- 
pact convex set in a locally convex Hausdorff linear topological space. 
Recall that A^+i(if) is the space of Baire probability measures on if. 
The following conditions are equivalent. 

(1) K is a simplex. 

(2) For each f G ^(if ) its concave envelope f is affine. 

Additionally, if if is metrizable then there are two more equivalent 
conditions. 

(3) For any f G "^(if) and fi G A^+,i(if) having x E K as the 
barycenter it is true that fdfi = f{x). 

(4) For each x E K there exists a unique Baire probability measure 
fi G A^+,i(if) having x as its barycenter. 

We are now ready to state the main result. 

Theorem 18. Suppose that S is a semilinear topological space with a 
base if which is a compact convex set in a locally convex Hausdorff lin- 
ear topological space. Let W be any nontrivial locally convex Hausdorff 

^ We state the two last equivalent conditions for the case of metrizable K only 
to avoid discussing maximal measures in the Choquet order since we do need it in 
the present work. 
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linear topological space and V(W) C C(>V) be the space of all nonempty 
compact convex sets in W. The following conditions are equivalent. 

(1) K is a Choquet simplex. 

(2) S is a lattice. 

(3) S has the Riesz decomposition property. 

(4) For any superlinear map T : S ^ V(W) there exists a linear 
selection SofT. 

(5) For any convex map T : K V(W) there exists an affine 
selection SofT. 

(6) Every superlinear map T : S V(]R) has a linear selection S. 

(7) Every convex map T : K V(]R) has an affine selection S . 



Note that equivalence of conditions 1-3 of Theorem 18 (and also 



condition 8 of Theorem 20 below) is rather well known; see, e. g., [3] 
§3]; however, we establish it using nothing more than the Choquet- 
Meyer theorem and the results of this paper. All sequential transitions 
1^2^3^4<(=>5^6<(=>7 are either trivial or have already been 
covered: 1 ^ 2 is the definition of a Choquet simplex which is that 
Kgug is a lattice together with the fact that Kg^s is afiinely isomorphic 
to S because K is a base of 5, 2 ^ 3 is a simple property mentioned 



in the introduction, 3 ^ 4 is a consequence of Theorem 11, 4 ■<=^ 5 and 



6 <^ 7 follow from Proposition 13, and implication 5^7 (or 4 =^ 6) 



is trivial as we can immerse V(]R) into V(W) by mapping M onto a 
line in W. The remaining implication 7 ^ 1 is a simple consequence 
of the Choquet-Meyer theorem. Indeed, suppose that / G ^{K); we 
need to show that its concave envelope / is affine. Define a set-valued 
map T : K ^ V(M) by T{x) = {y \ f{x) ^ f{x)}, x e K. It is 
easy to see that T is a convex map because it is an intersection of two 
convex maps {y ^ /(a;)} and {y ^ f{,x)}. Condition 7 implies that 
there exists an affine selection S of T. Then S* ^ / by the definition of 
concave envelope and S ^ f because S' is a selection of T, thus S = f 
and / is affine. The proof of Theorem 18 is complete. 

If is a Choquet simplex and x E K, let us denote by the unique 
Baire probability measure on K such that fix{S{K)) = 1 and /i^ has 
barycenter x. When is the map x ^-^ fi^ continuous? The answer is 
provided by the following particular case of a well known result. 



Theorem 19 ( \39\ Theorem 11.13|j). Let K be a metrizable Choquet 
simplex in a locally convex HausdorfJ linear topological space. The fol- 
lowing conditions are equivalent. 

(1) The set S{K) of extreme points of K is closed. 

^Again, we avoid discussing maximal measures in the Choquet order by mak- 
ing use of the fact that the set of maximal measures coincides with the family of 
measures {iJ-x}xeK if the compact convex set K is metrizable. 
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(2) The map x i— i- fix is continuous in the weak* topology 
cr{M{K),C{K)) ofM{K). 

(3) Family {fix}xi^K is closed in the weak* topology of A4{K). 

(4) The convex envelope f is continuous for all f G ^{A). 



If any (and hence all) of the conditions of Theorem 19 is satisfied, K 



is called a Bauer simplex. In this case we can refine the characterization 



provided by Theorem 18 as follows. 



Theorem 20. Suppose that S is a semilinear topological space with a 
base K which is a compact metrizable convex set in a locally convex 
Hausdorff linear topological space and the set S{K) of extreme points 
of K is closed. Let W be any nontrivial locally convex Hausdorff linear 
topological space and V(W) C C(W) be the space of all nonempty com- 
pact convex sets in W. Then the following conditions are equivalent. 

(1) K is a Choquet (and thus Bauer) simplex. 

(2) S is a lattice. 

(3) S has the Riesz decomposition property. 

(4) For any upper semicontinuous superlinear map T : 5 — )■ V(W) 
there exists a continuous linear selection S ofT. 

(5) For any upper semicontinuous convex map T : K V(W) 
there exists a continuous affine selection S of T . 

(6) Any upper semicontinuous superlinear map T : S ^ V(]R) has 
a continuous linear selection S . 

(7) Any upper semicontinuous convex map T : K ^ V(]R) has a 
continuous affine selection S . 

(8) A{K) = C{S{K)) in the sense that the restriction of all func- 
tions from A{K) onto the set S{K) of extreme points of K 
coincides with C{£{K)). 

All sequential implications 1^2^3^4<;=^5^6<(=^7 are 



established as in Theorem [18| making use of the topological clauses of 
Theorem 11 Implication 8 =^ 1 follows from the particular case of the 
Choquet-Meyer theorem (see also [39l Theorem 11.5]). If condition 8 is 
satisfied and there are two Baire measures /xi and /i2 concentrated on 
S{K) having a; G -ft" as the barycenter then their difference /i = /ii — /i2 
satisfies Jj^ i{y)dfi{y) = for all i G A{K) = C{£{K)) which is a pre- 
dual for the space of Borel measures M.{£{K)) on £{K) (note that the 
(T-algebras of Borel and Baire sets on K coincide because K is metriz- 
able) having finite variation, and therefore /i = 0, which proves the 
uniqueness condition in the Choquet-Meyer theorem. The remaining 
implication 7 ^ 8 is not quite as trivial. Let us prove it. 
First observe that a map M : K ^ M.[£[K)) defined by 

M{x) = {yU I yU is a Baire measure on K., 

fi{£{K)) = 1 and x is the barycenter of /i} 
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is convex. Indeed, for any < 6 < 1, x,y & K , fi & M{x), v G M{%j) 
and a continuous afiine functional £ on we have 

£((1 - e)x + Qy) = (1 - BYix) + Qi{y) = 

(1-0) / iiz)dfx{z) + 9 [ l{z)dv{z) = 

J K Jk 



K 

SO (1 - e)fi + 9u e M((l - 9)x + 9y) and thus 

(1 - e)M{x) + eM{y) C M((l - e)x + Oy). 

Now fix / G C{S{K))] we need to find a function 5* in ^(-ft') that 
coincides with / on S{K). Define a map T : K ^ V(]R) by 



T(x) = (M o /)(a;) = / fiz)dfiiz) \ G M(x) 

UeiK) 

for X E K, which is just composition of / and M. It is easy to derive 
from convexity of M that T is a convex map. Let us verify that the 
graph of T is closed. Suppose that {xn} C i^' is an arbitrary sequence 
converging to some x & K and a sequence ?/„ G T{xn) converges to some 
y G M; we need to show that y G T{x). Note that ?/„ = /^-j-^-) f{z)d^n{z) 
for some measures Hn G M(x„). Observe that since £{K) is closed in K, 
S{K) is a compact set, and thus C{£{K)) is a Banach space and its dual 
is Ai{S{K)). The sequence {nn} is bounded in A^(£(_ft')), so we can 
pass to a subsequence and assume that /i„ converges in the weak* topol- 
ogy to some /i G Ai{£{K)). As for all i G A{K) (and, in particular, 
for £ = 1) we have i{xn) = J^f^x) ^i^)(^f^n{z), passage to the limit shows 
that fi G M(x). Surely ?/„ converges to y = J^f^^) /(-^)'^/^(^) ^ ^(2^)) so 
the graph of T is indeed closed and thus T is upper semicontinuous by 
Proposition [3j 

If condition 7 of Theorem |20] is satisfied, then T has a continuous 
affine selection 5*. Note that M{x) = {6^} for x G S{K) where is a 
unit point mass concentrated at x; this follows at once from the Bauer 
theorem (see, e. g., [39l Theorem 9.3]). Therefore T{x) = {/(x)} and 
S{x) = f{x) for X G S{K), i. e. S coincides with / on the set of 
extreme points S{K). We have just verified implication 7^8. The 
proof of Theorem [20] is complete. 

We mention that in the finite-dimensional case, i. e. when S C IR"'^^ 



or C M", Theorems 18 and [20] can be obtained with much simpler 
means by making use of cone-base^ and simple arithmetic instead of 
tomographical coordinates and the Riesz decomposition property; see 
the end of Section [TOl 



'^Plural of "cone-basis" . 
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8. Parametrization of the set of selections 

In this section we explore how the results of the previous Section [7] 
can be used in certain cases to naturally parametrize the set of all affine 
selections of a given convex map by their values on the extreme points 



of the simplex, which leads to some extensions of Theorems 17 and 11 
These extensions, however, are applicable essentially only to the case 
of upper semicontinuous maps acting on the semilinear space of Borel 
measures S = Ai+{K) with the weak* topology on a metrizable com- 
pact set K. 



Condition 8 of Theorem 20 in Section [7] suggests a natural parametri- 



zation for the set of continuous affine selections of an upper semicon- 
tinuous convex set- valued map into V(]R) by its values on S{K). More 
generally, an easy application of Choquet theory yields a parametriza- 
tion for all continuous affine selections of an upper semicontinuous con- 
vex map acting into a Banach space X by its values on the set S{K). 
In order to do this we employ the Bochner integral instead of the scalar 
one; see, e. g., [IZl §4, §5, Chapter V]. Note that if A C -ft' is a Baire 
measurable subset of K and f : A X is a continuous function then 
f{A) is separable in X because A is separable (the closure of A in i^' 
is a metrizable compact set that admits e-nets for any £ > 0); / is 
weakly measurable because / is weakly continuous (i. e. with respect 
to the weak topology a{X,X*) in X), and thus by the Pettis theorem 
/ is strongly measurable. Therefore the Bochner integral fdfi is 
well-defined for any cx-finite Baire measure on K ii WfWxdfJ' < oo; 
in particular, this is the case if ^{K) = 1 and A is closed and thus 
/ is bounded on A. We denote by (7(^4 — )■ X) the set of X- valued 
continuous functions on A. 

Theorem 21. Suppose that K is a metrizable compact set in a lo- 
cally convex Hausdorff linear topological space, K is a Bauer sim- 
plex (i. e. the set £{K) of extreme points of K is closed in K), 
is the measure on S{K) with bary center x for x & K , X is a 
Banach space, T : K ^ 2^ \ {0} is an upper semicontinuous con- 
vex set-valued map and values of T are closed in X. Then for every 
f e C{£{K) ^ X) satisfying f{x) G T{x) for all x G £{K) func- 
tion Sf{x) = f{y)dfix{y) , X E K , is a continuous affine selection 
S of T. Conversely, any continuous affine selection S of T has the 
representation S = Sf where f is the restriction of S onto £{K). 



Indeed, by the proof of Theorem [20] the map x i— /i^; is affine, and 
therefore Sf is also affine. Let us verify that Sf is continuous. Suppose 
that Xn E K is an arbitrary sequence converging to some x E K in K\ 
we need to establish that Sf{xn) — )■ Sf{x). Let > be a sequence of 
numbers converging to 0. Since / {S{K)) is a compact set, for every k 
there exists a finite cover Bk = {Bj}J^^-^ of / {£{K)) by balls B^ with 
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respective centers Zj having radius Sk- Let {v^^'jj^i be a continuous 
partition of unity on / {S{K)) subordinate to Bk- We introduce ap- 
proximating functions fk{y) = Yl^=iV'jifiy))^j V ^ ^(-^)! l^t us 
verify that the sequence fk converges to / uniformly in £{K). Suppose 
that y e K. Then f{y) e 5j= for some j, condition (/(|/)) > im- 
phes that balls and intersect, and thus — ^ because 
both of these balls have radius Su- Therefore 



(5) 



\\fk{y)~f{y)\\ 



X 



E ^f(/(i/))^f-4+4-/(?/) 



X 



{;|vf(/{i/))>o} 



+ lk.f-/(2/)L^ 



X 



2ek + Ek — ^Sk- 



Since is a Bauer simplex, the map x fix is continuous with respect 
to the weak* topology of A4{S{K)). This means that for any k there 
exists some Nk such that for all n ^ Nk we have 



(6) 



v){f{y))dfixM 



£{K) 



v){f{y))df^x{y) 



S(K) 



(i+vr=iii4iu 



for all j, 1 ^ j ^ mfc. Combining ^ and ([5| together and taking 
advantage of the properties of the partition of unity, we easily arrive at 



\\Sf{Xn) - Sf{x)\\x ^ 
\\Sf{Xn) - Sf^{Xn)\\x + \\SfSXn) - Sf,{x)\\x + \\Sf,{x) - Sf{x)\\x < 



l£{K) 



Y.v]U{y)) 

.i=i 



£{K) 
k 



[f{y)-fk{y)WxM 
df^xAy) - 



+ 



X 



e{K) 



dfix{y) 



+ 



X 
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IS{K) 



[fk{y) - f{y)Wx{y) 



X 



Wfiy) - fk{y)\\xdfXxM+ 

l£{K) 

v';{f{y))df^.M - [ ^',{f{y))dfiM 

£{K) Je{K) 



1411^+ 



\\fk{y) - f{y)\\xdfix{y) ^ 3^^ + ek + Sek = 7ek 



£{K) 

for all n ^ iV^, which means that Sf{xn) converges to Sf{x) as claimed. 
It is easy to verify that Sf is a selection of T. Indeed, for any convex 

1 of extreme 



combination x = Yl!j=i^j^j^ ^ ^ 1, J2j^=i^j 
points Xj G S{K) we have fi^ = '^f^iOjSxj where 6^^ is a point mass 
concentrated at x,:. Therefore 



N 



N 



N 



by the convexity of T, so Sf eT on the convex hull coS{K) of £{K). 
Since T is upper semicontinuous the graph of T is closed by Propo- 
sition [3| and therefore it contains the closure of the restriction of the 
graph of 5*/ onto co£{K)^ which coincides with the entire graph of 5/ 
because co 8{K) is dense in K by the Krein-Milman theorem and Sj 
is continuous; this proves that 5*/ is a selection of T. Finally, if two 
continuous affine maps a,b : K ^ X coincide on S{K) then they coin- 
cide on the convex hull co£{K) of £{K) which is dense in i^, so a = 6 
everywhere on K by continuity. Thus every continuous affine selection 
5 of T is uniquely determined by its values on £{K) (alternatively, we 
can invoke condition 8 of Theorem 20). The proof of Theorem 21 
complete. 



IS 



Note that Theorem |2l] extends Theorem [T7{ if i^' is a Bauer simplex 
and T is assumed to be an upper semicontinuous convex map acting 
into arbitrary (not necessarily convex or compact) closed subsets of a 
Banach space X, this is sufficient for the existence of affine selections 
of T and even their complete characterization. Taking Proposition 13 
into account, this result also extends Theorem [TT] in a similar way. 



Theorem 22. Suppose that S is a semilinear space with a base K which 
is a metrizable compact set in a locally convex Hausdorff linear topolog- 
ical space, K is also a Bauer simplex, Hx is the measure on £{K) with 
barycenter x for x E K , X is a Banach space, T : S ^ 2^ \ {0} is an 
upper semicontinuous superlinear set-valued map and values of T are 
closed in X. Then for every f G C{£{K) — )■ X) satisfying f{x) G T{x) 
for all X G £{K) function Sf{Xx) = A /^(•^•) f{y)dfix{y) , x E K , X > 0, 
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is a continuous linear selection S of T satisfying S{x) = f{x) for 
X G £{K). Conversely, any continuous linear selection S of T has 
the form S = Sf where f is the restriction of S onto £{K). 



Theorem 22 follows at once from Proposition 03] and Theorem 21 



applied to the restriction of T onto K. These results, however, ex- 



tend a very special case of the general Theorems 17 and 11, since the 



semilinear space S under the conditions of Theorem 22 is isomorphic 



to M.+{£{K)) with the weak* topology and the compact set K under 



the conditions of Theorem 21 is isomorphic to M.^ i(£{K)) with the 
weak* topology. These observations lead to the following generalization 
of Theorem [22l 



Theorem 23. Suppose that K is a metrizable compact topological 
space, X is a Banach space, T : A4^{K) 2^ \ {0} is a superlin- 
ear set-valued map, values of T are closed in X and T is upper semi- 
continuous with respect to the weak* topology of M.j^{K). Then for 
every f & C{K X) satisfying f{x) G T{6x) for all x & K func- 
tion Sf{fj,) = f{y)dfi{y), ji G M.j^[K) is a unique continuous linear 
selection ofT satisfying S{5x) = f{x) for x G K. Conversely, any con- 
tinuous linear selection S ofT has the form S = Sf where f{x) = S{Sx) 
for X E K . 

Indeed, let /C = M.j^^i{K) with the weak* topology induced from 
M. + {K). Thus /C is a metrizable compact set since K and conse- 
quently C{K) are separable. The space A4+{K) is a lattice: for every 
/ii,/i2 G M^{K) both of these measures are absolutely continuous with 
respect to z/ = /ii + /i2, thus dfii = aidu, dfi2 = (72dh' with some 
(Ji, cr2 G Li (z/) and d{fii V /i2) = (cti V a2)du is the least upper bound 
for /ii and ^2- Therefore /C is a simplex. It is easy to see that the map 
X ^ 5x establishes a homeomorphism p between K and £{JC), thus /C 
is a Bauer simplex. Moreover, the measure on S{)C) representing any 



/i G /C coincides with pop. Therefore an application of Theorem 22 to 



the compact set /C yields Theorem 23 Of course. Theorem 23 can also 



be verified directly without any use or mention of the Choquet theory 



by repeating the proof of Theorem 21 with necessary changes 



9. Sets closed in measure 

In this section we establish an analogue of Proposition [8] for sets 
that are convex, bounded and closed in measure in a Banach ideal 
space of measurable functions, which makes it possible to apply some 
of the main results of this paper in this somewhat obscure but highly 
useful setting. For more detail on basic definitions and properties see, 

e. g., m- 

Let p) be a cr-finite measurable space, and S {Q, p) be the set of 
all measurable functions on (fi, p) with its usual lattice structure. It is 



36 



D. V. RUTSKY 



said that X C S {Q, jj) is an z(ieay lattice of measurable functions on the 
measurable space if X is an ideal in S i. e. if conditions 

/ G X, G S and \g\ ^ |/| a. e. imply that g G X, and the 

support supp X = U/ex supp / of X coincides with the entire set fl up 
to a set of /i-measure 0. It is said that X is a normed ideal lattice of 
measurable functions on {Q, fi) if X is an ideal lattice equipped with a 
norm || ■ \\x such that for any / G X and g E S {Q, jj) satisfying \g\ ^ / 
one has ^ with some constant Cx independent of / and 

g. We say that X is a Banach ideal lattice of measurable functions on 
if X is a normed ideal lattice that is a Banach space, i. e. if X 
complete with respect to the norm || ■ 

For a Banach ideal lattice X of measurable functions on (fi,yu) any 
order continuous functional / on X (order continuity means that given 
a sequence x„ G X such that sup^ \xn\ G X and x„ — )■ a. e. it 
follows that f{xn) — !■ 0) has an integral representation /(x) = / xyj 
for some function Uf that is identified with /. The set of all such 
functionals X' is a Banach ideal lattice with the norm defined by 
= ^^Vg^x,\\g\\x=i I \ f9\- The lattice X' is called the order dual 
of the lattice X. If X is a Banach ideal lattice then every functional 
from X' is continuous on X. 

A Banach ideal lattice of measurable functions on is said to 

satisfy the Fatou property if for any /„, / G X such that ||/n|U ^ 1 
and the sequence /„ converges to / a. e. it is also true that / G X 
and ^ 1- We can always assume that Cx = 1 if X has the 

Fatou property. The Fatou property of a lattice X is equivalent to 
/i-closedness of the unit ball Bx of the lattice X (here and elsewhere 
//-convergence denotes convergence in measure in all measurable sets 
E (Z VL satisfying /i(-E) < oo). If X is a Banach ideal lattice then the 
Fatou property of X is equivalent to order reflexivity of X, i. e. to 
the relation X" = X. If X is a Banach ideal lattice having the Fatou 
property then the lattice X' is a norming set of functionals for X, i. e. 

II/IU = suPg6XM|<,|U.,=i / fg for all / G X. 

It is easy to see that /i-closedness in a Banach ideal lattice X satis- 
fying the Fatou property is not weaker than norm-closedness, and it is 
often strictly stronger. For example, the set of continuous functions / 
satisfying |/| ^ 1 is norm-closed in the lattice X = Lqo ([0, 1]) but its 
closure in measure coincides with the unit ball of X. Sets that are 
convex, bounded and closed in measure in a Banach ideal lattice X 
having the Fatou property behave in some ways like compact sets. It is 
easy to see that the collection of such sets V(X) contains all compact 
convex sets of X (in the strong topology of X) since every sequence 
/„ G -fT in a compact set i^' C X converging in measure to some / G X 

^The word "ideal" in this term is often omitted but understood in the hterature 
working with general lattices of measurable functions; we keep it here to avoid 
confusion. 



LINEAR SELECTIONS OF SUPERLINEAR SET- VALUED MAPS 



37 



has a subsequence converging in X and thus in measure to some g & K 
and therefore f = g & K. Also observe that V{X) is contained in 
the collection of nonempty convex sets of X that are compact in the 
weak topology of X since sets from V{X) are closed in X; therefore 
V{X) is an intermediate space between the spaces of convex sets that 
are closed in the strong and the weak topologies of X. The following 
theorem shows that V{X) has compact type. 

Theorem 24 (see [TH', Theorem 3, Chapter X, §5]). Let X be a Banach 
ideal lattice on (S,yu) having the Fatou property and let {V^j^es be a 
centered family of sets in X that are convex, hounded and fi-closed. 
Then H^en ^ ^'^ '^^^ empty. 

The following proposition that we are going to use repeatedly is, 
essentially, rather well known (cf., e. g., [20i 1.2], [351 Proposition 15] 
or 0). 

Proposition 25. Suppose that X is a Banach lattice of measurable 
functions on {^,fi) having the Fatou property and Fn G X is a de- 
creasing sequence of nonempty sets in X that are bounded, convex and 
fi-closed. Then for any sequence fn € Fn there exists a sequence of 
finite convex combinations 

9n = J2a^:^f,, af^O, $:4"^ = 1 
such that gn converges a. e. to some f E F = f]nFn- 



In order to prove Proposition 25 we introduce a nonincreasing se- 
quence of sets 

An = Clos CO {fk}, 

where clos denotes the closure in measure and co denotes the convex 
hull. By the assumptions of the proposition An C Fn for all n, so 



Proposition 24 applied to the family {An} indicates that Hn^" 
empty. Take any / G f]^ An- Then f E F and for every n there exists 
a sequence gj^ G cok^nifk} such that g^ converges to / in measure on 
all sets of finite measure as A; — cxd. Since convergence in measure is 
metrizable, one can easily find a sequence of indices fc„ such that g^^ 
converges to / in measure on all sets of finite measure. Therefore some 
subsequence of this sequence converges to / almost everywhere, which 



concludes the proof of Proposition 25 



Proposition 26. Suppose that X is a Banach ideal lattice of measur- 
able functions on a a-finite measurable space (fi, yu) and a semilinear 
space V = V{X) consists of all nonempty bounded convex sets in X 
that are fi-closed. Then V is a subspace of the semilinear space C{X), 
i. e. V is closed under the semilinear operations of C{X). V has com- 
pact type and is order regular. The set X' of all order continuous linear 
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functionals on X is exhaustive for X , and all f G X' are defining for V . 
Suppose also that Q = Then the set of point evaluation functionals 
V = {fj}jfzz, fj{{xk}) = Xj, is exhaustive for X and consistent with V. 

The proof is quite similar to the proof of Proposition [8] First, sup- 
pose that A,B eV] we need to show that A + B is closed in measure 
and thus A + B G V. Let z G clos{A + B). Then there exists a sequence 
Zn G A + B, Zn = Xn + Vn, Xn E A, i/n E B, such that Zn ^ z m measure. 
By Proposition 25 there exists a sequence of finite convex combinations 
(^n = Hrrc^n (^n,mXn Converging to some X e Am.X. Applying Proposi- 
tion 25 again to the sequence hn = J2m^n (^n,myn allows us to conclude 
that there exists a sequence of convex combinations dn = ^^^n Pn,mbm 
converging in X to some y e B. Let c„ = Zlm^n /^^.m^m; then G A, 
dn & B, Cn ^ X and (i„ — ?/ in X, and therefore in measure. At 
the same time c„ -|- (i„ is a sequence of convex combinations of z„, so 
Cn + dn — )■ z. This means that z = x + y, soy4-|-i?is indeed closed 
in measure and V is a subspace of C{X). Compact type of V follows 



from Theorem 24 We have inf 21 = 21 for any lower directed family 
of sets 21 C V, and so the rest of order regularity is established exactly 
as in the proof of Proposition [sj Finally, the set X' is exhaustive for 
X because X' is norming for X. Let / G X' be an order continuous 
functional in X and A G V. Since A is bounded and / is continuous, 
f{A) is also bounded and convex. A is closed in X (because it is closed 
in measure), so by the Open Mapping Theorem f{A) is closed and 
thus f{A) = [a,b] for some a, 6 G M, so / is defining for V. Let us 
now verify the claims about the case = Z. It is obvious that P is 
exhaustive for X. Since convergence in measure implies convergence 
everywhere in Q, functionals fj are continuous for all j G Z with re- 
spect to convergence in measure and thus for every A E V and c G M 
nonemptiness of f~^{c)nA implies that /~^(c) CiA is closed in measure 
and nonempty, so f~^{c) fl A G V and fj is consistent with V. The 
proof of Proposition [26] is complete. 

Proposition 26 makes it possible to apply the main results of this pa- 
per to certain situations lacking compactness, for example, to bounded 
sets in X = l^ (and other non-dual lattices) that are closed in measure. 
Note that in general lattices order continuous functionals may not be 



consistent with V defined in Proposition 26 for example, the mean 
f{x) = f^x{u)d(x) is an order continuous functional in X = Li ([0, 1]), 
but it is easy to see that 

G (ciosri(i) ni?L,([o,i])) \ (/-^(i) ni?L,([o,i])) , 

where i?Li([o,i]) denotes the closed unit ball of X. In fact, it is easy to see 
that no nontrivial order continuous functional on X = Li ([0, 1]) is con- 
sistent with V = V(X) described in Proposition 26 However, another 



technique of obtaining linear selections allows us to extend Theorem 11 



to the case of maps acting on the cone of nonnegative functions in Li 
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into V{X) under additional assumptions; see Theorem 38 in Section 12 
It is unclear whether the conclusion of Theorem [TT] holds true for this 
particular space V{X) under general conditions or for general Banach 
ideal lattices. 

10. Semilinear spaces with cone-bases 



In [lO] and [H] some results on additive and affine selections were 
obtained for maps defined on a cone with a cone-basis. In this section 
we will show how the main results of this paper become very clear 
and instantaneous under the assumption that the semilinear space the 
maps are acting on has a cone-basis. However, this assumption is 



stronger than the interpolation property, and in Section 11 below it 
will become clear that it is often violated outside the case of cones in 
a finite-dimensional space. 

A set 5 C -ft' in a semilinear space K is said to be a cone-basis of K 
if for every x & K there exist some unique nonnegative coordinates 
oib{x) ^ that are zero for all 6 G -B except for a finite number and 
^ = Y.heB^h{x)h. 

Proposition 27. Any cone with a cone-basis has the interpolation 
property. 

Indeed, suppose that z E K and we are given some 

satisfying z = E^i^^j = ELi^fe- Then 

z = ^ ab{z)b, Xj = ^ ab{xj)b, y^, = ^ ab{yk)b. 

beB beB beB 

Let Zjk = ^beB ""'^^a^z)^^'^ ^'^ we use the usual convention 5 = 
(note that ab{z) = implies ab{xj) = and abiVj) = 0). Surely, 
Xj = J2k=i ^jk yk = Xljli ^jk all j and k, so the interpolation 
property of K is established. 

On the other hand, not every cone with the interpolation property 



has a cone-basis. In fact. Theorem 32 in Section 11_ below indicates 
that in no infinite-dimensional normed ideal lattice of measurable func- 
tions the cone of nonnegative functions has a cone-basis. The following 



proposition gives a very easy particular case of Theorem 32 



Proposition 28. The cone K = [Li ([0, !])]_,_ of nonnegative summable 
functions on the segment [0, 1] has the interpolation property, but it has 
no cone-basis. 

The cone K has the interpolation property as the cone of positive 
functions in a lattice. Let us show that K does not have a cone-basis. 
Indeed, suppose that 5 C -ft' is a cone-basis of K. We can assume by 
renorming that ||&||li = 1 for all b E B. Then every function z E B has 
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to be an extreme point of the unit ball of Li: if 2; = (1 — 6)x + 6y for 
some < 6* < 1 and x,y eLi such that ||a;||Li ^ 1 and |||/||li ^ 1, then 
we can make x and y positive (and thus belonging to K) by replacing 
them with xVO and yVO respectively, and the definition of a cone-basis 
implies that ab{z) = (1 — 9)ab{x) + Oa^iy) for all b E B, which means 
that X = y = b. But it is well known that the unit ball of Li has no 
extreme points, so K does not have a cone-basis. 

This example shows that the existence of a cone-basis for cones in 



infinite-dimensional spaces is not that common. In fact, in Theorem [32 
below we show that the only ideal normed lattices in which the cone of 
nonnegative functions has a cone-basis are finite-dimensional lattices. 
This contrasts starkly with the fact that every linear space has a Hamel 
(i. e. algebraic) basis. However, the existence of a cone-basis allows 
one to parametrize the set of all linear selections of a superlinear set- 
valued map with almost no effort. The following proposition follows 
immediately from the definitions. 

Proposition 29. Suppose that S is a semilinear space having a cone- 
basis B and T : S ^ V is a superlinear map acting into a semilinear 
space V equipped with a transitive relation ^ compatible with the semi- 
linear structure of V. Then for every f : B ^ V satisfying f ^ T on 
the set B the map defined by Sf{x) = J2b^b{x)f{b) is a linear submap 
Sf^TofT such that Sf ^ f on B. In particular, if f is the restriction 
of T on B then St = Sf is the greatest linear submap ofT. 

The next proposition strengthens Theorem |9] in the case when the 
space S has a cone-basis. 

Proposition 30. Suppose that S and W are semilinear spaces, V is a 
subspace of the semilinear space C(>V) and S has a cone-basis B. Let 
A : S ^ V be a linear map. Then for any x E S and y G A{x) there 
exists a linear selection a : iS — )■ W of A satisfying a{x) = y. 

Indeed, let x = J2beB'^b{x)b, and i^a, = {6 G -B | ab{x) 7^ 0}. Then 
M^) = Y.bGB, ab{x)A{b) by linearity of A, so y = Y^beB^ oib{x)yb with 
some yb G A(b) for b E B^. Select arbitrary yb G A{b) for all b E B\Bx 
(possibly making use of the Axiom of Choice) and define the mapping 
a by a{z) = Y.beB (^b{z)yb for any z = Y.beB otb{z)b. Then 

a{z) G ^ab{z)A{b) = A lj2^b{z)yb J = A{z) 

beB \beB / 



and a{x) = y, which concludes the proof of Proposition 30 



Finally, it is easy to obtain from the previous two propositions a 



version of Theorem 11 for the case when space S has a cone-basis. 



Proposition 31. Suppose that S and W are semilinear spaces, S has 
a cone-basis B and V is a subspace of the semilinear space C(W). Let 
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T : S V be a superlinear map. Then the following conditions are 
equivalent. 

(1) There exists a linear selection aofT satisfying a{x) = y. 

(2) yej:,eBM^)nb)- 

Note that in the finite-dimensional case by the Krein-Milman the- 
orem a compact convex set C M" is a Choquet (or Baire) simplex 
if and only if the set S{K) of the extreme points of K is a cone-basis 



in Ksus- Thus it is possible to obtain Theorems 18 and 20 in the case 
K C M" (or, equivalently, S C M""*"^) from the simple results described 
in this section. 



11. Sharpness of the compact type condition 

In this section we present an example that shows that the require- 
ment for V to have compact type cannot be dropped from the condi- 
tions of Theorem [9j We also prove, using essentially the same idea, 
that the cone of positive functions in an ideal normed lattice of mea- 
surable functions on a measurable space {Q, fi) has no cone-basis unless 
measure /i is discrete. 

Let S = [1°°]^ be the set of bounded sequences of nonnegative real 
numbers, cq be the set of sequences that converge to with the usual 
norm ||{a„}||co = sup^|a„|, W = [co]^_ be the cone of sequences of 
nonnegative numbers in cq and V C C(VV) be the set of all nonempty 
bounded convex closed sets in W. It is easy to see that V does not 
have compact type: take, for example, a diverging sequence a bounded 
by 1 and a decreasing sequence of sets 

A„ = {{bj} \ \bj\ ^1 for all j, bj = aj for 1 ^ j ^ n} 

that all lie in V but their intersection f]^ An = {a} is not a subset of W. 
However, V is a subspace of C(W) that has an exhaustive set of linear 
functionals fj{{ak}) = cij which are defining for and consistent with V. 
Let us define a map A: S hy A{{aj}) = W fl Y\j\^, o.j\. Linearity 
of T is easily verified, but, as we will now show, for any sequence 
X = {xj} G Co such that xj > for all j G N there is no linear selection 
a of y4 satisfying a{x) = x. Suppose, on the contrary, that there is such 
a selection a. For any / C N we denote by xi the indicator function 
for / on N. As a{xix) ^ xi^ fo^^ C M, it follows from additivity 

of a that a{xix) = Xi^ for any / C N. Let Cj = X{k\k=j} £ Co be the 
usual coordinate vectors. Then a{ej) = Cj, so for any finite / C N and 
any z E S we have a{xiz) = Xi^^ a,nd a{z) = a{xiz) + o,{Xn\iz) ^ Xi^- 
Therefore a{z) = z for all z E S, a contradiction since, for example, 
z = xn ^ Thus we have constructed an example of semilinear 
spaces S, W, V and a map A that satisfy all conditions of Theorem 
|9] except for the compact type of V and for which the conclusion of 
Theorem |9] does not hold. 
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Let V be the counting measure on N. The construction just described 
actually shows that for no Banach ideal lattice X on the measurable 
space (N, v) the cone S = X_|_ of nonnegative functions has a cone- 
basis. Let W be any ideal lattice of measurable functions which is a 
proper sublattice of X. We can take, for example, 

W = {{an}eX\ {nan}eX}, 

which is a Banach ideal lattice with respect to the norm 

ll{Mllw=IIWIIx- 
It is easy to see that W is a proper sublattice of X: for example, 
sequence n~2 \ converges to in X but diverges in W. Suppose that 



S = X^ has a cone-basis. Then by Proposition 30 map A would have 
had a linear selection a satisfying a{x) = x for some x G W+. There 

exists some x G W+ such that suppx = N; for example, x = 

Then the argument from the example shows that a{x) = x for all x G 5 
and thus X_|_ = W+, a contradiction. Therefore for no Banach ideal 
lattice X on (N, u) the cone X^ has a cone-basis. This result can be 
extended to all nondiscrete measurable spaces. 

Theorem 32. Suppose that X is a normed ideal lattice of measurable 
functions on a a-finite measurable space The following condi- 

tions are equivalent. 

(1) The cone of nonnegative functions X+ in X has a cone-basis. 

(2) Measure fi is discrete, i. e. fi is a finite sum of point masses 

(3) X is finite- dimensional. 

Implication 2 ^ 1 is straightforward: if condition 2 is satisfied then 
W = {xujj }jLi is a cone-basis for X+. Equivalence of conditions 2 and 3 
is also simple. If condition 2 is satisfied then is a basis for X, so im- 
plication 2^3 holds true. On the other hand, if measure /i is nondis- 
crete then there exists a countable family {Ej}j^^ of disjoint mea- 
surable sets in Q having positive finite measure, and with it an infinite 
family of functions from X supported in Ej that is linearly independent, 
so if condition 2 is not satisfied then condition 3 is also not satisfied, 
which proves implication 3^2. Let us establish the remaining impli- 
cation 1^2. Suppose that it does not hold for some measure fi, i. e. fi 
is nondiscrete but X+ has a cone-basis; we will now devise a construc- 
tion from these two assumptions that would lead to a contradiction. 
Since measure fi is nondiscrete and a-finite there exists a countable 
partition £ = {En}neN of Q (i. e. sets En are pairwise disjoint and 
\Jn-^n = ^) such that XEn ^ ^ (see, e. g., [ISl Chapter IV, §3, Corol- 
lary 2] or [IE]). If w is a measurable function which is positive a. e. 
the weighted normed lattice X{w) is defined by X{w) = {fw \ f G X} 
with the weighted norm ||fi'|U(«,) = \\gw~'^\\x- Let w = 2""Xi?„, 
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W = [X(t(;)]_^ and S = X+. It is easy to see that X{w) C X (continu- 
ous inclusion) because w ^ 1, and therefore W C S. Define V C C(>V) 
by V = {{/ G W I ^ / ^ a} I a G W}, and define a map A : S ^ V 
by A{g) = {feW\0^f^g}.Letg = EngN 2"" n.,^"", • Since by 



X(w) 



assumptions X+ = S has a cone-basis, by Proposition 30 there exists 
a hnear selection a of A satisfying a{g) = g. Observe that for any 
/ G we have a{f) ^ /. Therefore, for any measurable E G Q we 
have a{gxE) ^ 9Xe and a(5(Xf7\£;) ^ 9Xn\E- But 5- = s-Xs + 5'Xn\i<; and 
a{9) = 9, so a{gxE) = 9Xe; in particular, a{xEj = Xe„ for any n. Let 
/i = XlneN ^ \\xe1\x ' ^^^^ ^^^^ h E S. By the assumptions, 

a(/i) G W, but 

hWWxiw) = hihxEj + a{hxn\Ej\\x{w) > h{hXEj\\x{w) = 
2-t 



I /(.En \ \X 



-aixi 





2-t 




II II X.En 


Xiw) 


\ \ A. En \ \ X 



X{w) 

2t 



I 'X.En II X 



/(.En 



22 



X 



for any ri G N, so a{h) ^ W. This contradiction concludes the proof of 
Theorem |32l 



12. Linear and superlinear set-valued maps of [Li]^ 

In Section |8] above we have seen that for upper semicontinuous super- 
linear maps acting on the semilinear space of Borel measures Ai+{K) 
on a compact set K the conditions necessary for the existence of lin- 
ear selections are significantly weaker compared to the general case 
treated in the main results of this paper, and indeed we have a natu- 
ral parametrization of the set of all linear selections in this case. The 
semilinear space that often arises in applications, however, is the cone 
S = [Li]_,_ of measurable functions on some measurable space 
with a (T-finite measure fi that are positive a. e. and summable. In 
this section we will see how in certain cases the main results of this 
survey can be extended in this setting; the most useful, perhaps, is a 
simple construction proving the existence of a linear selection for every 
bounded linear map T : [Li]^ — )■ C{X) acting into a Banach space X if 
the measurable space Q is separable. Additional assumptions provide 
a result similar to Theorem [9] for the case of maps taking values in sets 
closed in measure. 

Let iS be a monoid semilinear space. We say that 

B = {bn,k} ">0, C S 

is a nesting basis of S if it satisfies the following conditions. 

(1) bn,k = bn+i,2k + bn+i,2k+i foT all u and k. 
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(2) bni,ki = bn^M implies that either rii = n2 and ki = k2 

or bn-^^^ki = bn2,k2 = 0. 

(3) The conic hull of B coincides with S. 

Let us give an example right away. Suppose that 21 = (17, S,yu) is a 
separable measurable space. This means that there exists a sequence 
of sets {Aj}j^i C S such that the minimal cr-algebra Sq = a 
containing all of them is /i-dense in 21. By renorming measure /i if 
necessary we can assume that = 1. We will now construct a nest- 
ing basis for the space S of simple functions in [Li (il, Eq, Let 
^0,0 = Xn and E„ = a {{Aj}i<^j^n)] this cx-algebra consists from dis- 
joint unions of at most 2" atoms that we are going to denote by B^^k, 
^ k < 2", possibly with empty sets in certain places. We can also 
assume that Bn+i,2k U -Bn+i,2fc+i C Bn,k for all n and k. Then functions 
bn,k = Xb„ k form a nesting basis. For example, for the unit segment 
Q = [0, 1] with a Lebesgue measure we can take the usual dyadic par- 
tition Bn,k = [2""A;, 2-'^(fc + 1)]. 

Proposition 33. Suppose that S is a monoid semilinear space that 
has a nesting basis B = \bnk} "»o, , W is a semilinear space, let 

T : iS — i- 2^ \ {0} be a linear map and yo G T(6o,o)- Then T has a 
linear selection satisfying S'(6o,o) = Ho- 

Indeed, we can define a partial additive selection Sq : B ^ W of T 
inductively by selecting Sq (&o,o) = Vo ^ T (&o,o) and 

(5*0 {bn+l,2k) , So {bn+l,2k+l)) G 

{{g,f^) \ 9 (6n+i,2fc) ,heT (6„+i,2fc+i) ,g + h = So (6„,fc)} ; 

this set is nonempty because T {bn+i,2k) +T (&n+i,2fc+i) = T {bn,k) due to 
the linearity of T. We then define a suitable linear selection S" of T by 

(N \ ^ 

for all finite sequences of n^, kj and aj ^ 0. 

Let X and Y be normed spaces, and S d X We say that a map 
T : 5 — !■ 2-^ is bounded if supj^g^^^) WvWy ^ for all x G 5 with 

some constant C independent of x. Boundedness sometimes allows us 
to extend selections from dense sets. 

Theorem 34. Suppose that X is a Banach space, (fi, /x) is a sepa- 
rable measurable space and T : [Li(n,/i)]^ 2^ is a bounded upper 
semicontinuous linear map. Then T has a continuous linear selection. 



Indeed, we use the construction before Proposition 33 to obtain a 
cr-algebra (f2,Eo,/x) that is /i-dense in E,/i) and a nesting basis 
B for the semilinear space So of simple functions on [Li (fi, Eo,/i)] , . 



By Proposition 33 the restriction of T onto Sq has a linear selection 
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So : Sq ^ X which is bounded. By Proposition [T] the map So is 
naturally extended to a bounded linear selection Si of T on the lat- 
tice Li {Q, So,/i). Then Si can be extended by continuity to a linear 
bounded and hence continuous map S : Li {Q, /i) — )• X which we re- 
strict onto the cone S = [Li {Q,fi)]^; the graph of S is the closure of 
the graph of Si in S x X. By Proposition [3] the graph of T is closed, so 
the graph of 5* is contained within the graph of T, which means that 
S* is a bounded linear selection of T. 

In order to obtain an analogue of Theorem |9] we will need the follow- 
ing proposition, which shows that at least in the present setting upper 
semicontinuous linear maps also posess a sort of lower semicontinuity. 

Proposition 35. Suppose that is a measurable space, Y is a Ba- 

nach space and T : [Li {Q,fi)]^ 2^ is a hounded linear map. Then 
for evey f G [Li g G T(/) and a sequence /„ G [Li 

converging to f in Li there exists a sequence [Li of con- 

vex combinations of {fj}j^n o-nd gn G T{hn) such that hn ^ f in 
Li {fl, fj,) and gn —> g in Y . 

Indeed, let — )• 0. It suffices to find a a convex combination hn of 
{fj}j^n and gn G T{hn) satisfying \\gn — gWv ^ ^n- Suppose that no 
such hn and gn exist; this means that the distance between the closed 
convex hull Gn of {T{fj) \ j ^ n} and g is at least e„, so g ^ Gn- By a 
separation theorem there exists some bounded functional ip & Y* on Y 
satisfying 

(7) sup{(^(g) I g G Gn} < (p{g). 

7 



By Proposition 
is bounded anc 



support function (f'^ defined by ^xi^) = ^^Py£T{x) viv) 
inear. Proposition [T] allows us to extend ip^ bound- 
edly onto Li /i), and therefore (^9^ is continuous. This contradicts ([T]) 
since the right-hand part is bounded from above by ^^if) but at the 
same time the left-hand part is at least liminf„ = Lp'fp{f). The 



proof of Proposition 35 is complete. 



We also need the following refinement of Proposition 33 



Proposition 36. Suppose that S is a monoid semilinear space that 
has a nesting basis B = {bnk} ^>o, , W is a semilinear space and 

T : 5 — )■ 2^ \ {0} is a linear map. Then for every x G 5 and y G T{x) 
there exists a linear selection S of T satisfying S{x) = y. 

Indeed, we can write 

N 

(8) x = J2^jK<k, 

i=i 

with aj > and an additional assumption that 

(9) 6„ fc, -< bni,ki for no j and /; 
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here -< is the intrinsic order of the semihnear space S introduced in 
Section IT} Otherwise bm^ki is expressed as a sum of bnj,kj and a fi- 
nite nurnber of elements from B that we can substitute into (|8|; it is 
easy to see that every such substitution decreases the total number of 
relations ^ and so after a finite number of such substitutions condi- 
tion ([9]) is satisfied. Similarly, we also express Xr = &o,o — J2j'=i^nj,kj 
as Xr = J^jLn+i ^rij.kj- Bccausc of the linearity of T there exist some 
ynj,kj G T {hnj,kj) satisfying y = Ylf=i "jl/nj.fe,- We then apply Proposi- 
ton 33 to subspaces Sn^^kj = {^z eS \ z ^ 6„^.fc^.,A > O} with their 
respective bases 

to obtain for all 1 ^ j ^ M linear selections Sn^^k^ of T restricted onto 
satisfying Sn^^kjibn,,k,) = ynj,k, for 1 ^ j ^ N. It is easy to see 
that the conic hull of IJj=i '^"j.^j entire S. Now we can define a 

linear selection S' of T by S{z) = JZ'jLi Snj,kj{z), z G S, which by the 
construction satisfies S{x) = y. 



Theorem 37. Suppose that X is a Banach ideal lattice of measurable 
functions on a a -finite measurable space (fiy, v), X satisfies the Fatou 
property, (fi, /i) is a separable measurable space, the semilinear space 
V consists of all nonempty hounded convex sets in X that are v-closed 
andT : [Li(n, -^V is a bounded upper semicontinuous linear map. 
Then for any f G [Li(n, and g G T(/) there exists a continuous 
linear selection S of T satisfying S{f) = g. 



Indeed, suppose that under the conditions of Theorem 37 



we are 



given some / G [Li(n,/i)], and g G T(/). Following the proof of 



Theorem 34, there exists a cr-algebra So,/i) that is /x-dense in 
(fi,S,/i) and a nesting basis B for the semilinear space Sq of simple 
functions on [Li Sq, /i)] , . Then there exists a sequence G Sq 



converging to / in Li. By Proposition 35 there exists a sequence 
hn G [Li of convex combinations of {fj}j^n and gn G T{hn) 

such that hn ^ f in Li and gn g in X. Then by Proposi- 



tion [36] there exist hnear selections Sn of T restricted onto Sn satis- 
fying Snhn = gn, which by Proposition [T] can be extended by conti- 
nuity to bounded maps on the entire Li (Q,^), which are uniformly 
bounded because they are selections of a bounded map T. Then it 
is evident that the family {Sn} is uniformly continuous. We define 
a map R : [Li(f2, — )• V by Rn{x) = closco{S'j(x) | j ^ n}, 
R{x) = Cln^nix) for X G [Li(fi, where clos denotes //-closure. 
Then i? is a submap of T having nonempty values belonging to V be- 



cause of the compact type of V guaranteed by Proposition 26 We may 



assume that u (i7y) < 00 by replacing the measure u by an equivalent 
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one. It is well-known that convergence in measure is metrizable; let 

(10) 6{Xi,X2) = I ^ \ — rdv, Xi,X2&X 



be a tranlation-invariant metric for this convergence in X. It is also 
well-known that convergence in X implies convergence in measure for 
normed ideal lattices X; see, e. g., |19l Chapter IV, §3, Theorem 
1] or [IH]. Therefore the inclusion X — )■ Xs is continuous and thus 
bounded, where Xg denotes the space X with metric 6; together with 
translation invariance of 6 this means that there exists a constant Cx 
such that 6{xi,X2) ^ C^lla^i — a;2||x for all 0:1,0:2 G X. We are now go- 
ing to verify that R{f) = {g}- Take arbitrary e > 0. There exists some 
N such that ||/n-/||Li ^ £ and < £ for all N. Then 

\\Snf — gn\\x = \\Snf — SnfnWx ^ for all 77, ^ iV with somc constant 
C independent of e by the uniform boundedness of {>S'„}, and therefore 
\\Snf - g\\x ^ ||5'„,/ - g-aWx + hn - g\\x < (C + l)e for all n ^ N. 
This implies that 6{Snf,g) ^ Cx{C + 1)£: for n ^ and therefore by 



the convexity of (10) we also have supyg^^^(j) S{y,g) ^ Cx{C + l)e for 
all n ^ N. Since e is arbitrary, this means that R{f) = {g} as claimed. 
It is easy to see that the graphs of Rn are closed in [Li (i7,/i)]^ x Xs, 
thus the graphs of Rn are closed in a stronger topology [Li {Q, /i)]^ x X. 
Therefore the graph of R is closed in [Li [Q, x Y, and by Proposi- 
tion |3] map R is upper semicontinuous. Finally, we apply Theorem |34] 
to obtain a continuous linear selection 5" of R. Then S{f) = g and S 



is a selection of T. The proof of Theorem 37 is complete. 

Finally, we present a version of Theorem 11 for the case treated in 
this section. 

Theorem 38. Suppose that X is a Banach ideal lattice of measurable 
functions on a a -finite measurable space (f2y, u), X satisfies the Fatou 
property, {Q, /x) is a separable measurable space, the semilinear space V 
consists of all nonempty bounded convex sets in X that are v-closed 
and T : [Li{Q, ^)]^ V is a bounded upper semicontinuous super- 
linear map. Then T admits a continuous linear selection. Suppose, 
additionally, that x G [Li(f2,/i)]^ and y G T{x). Then the following 
conditions are equivalent. 

(1) There exists a continuous linear selection a of T such that 
a{x) = y. 

(2) y G Ef=in^j) for any N e n and {xj}f^, C [U{Q,fi)]^ 
satisfying x = ^2^=1 ■ 



Indeed, by Theorem |2] (applicable due to Proposition 26 and the 
space [Li(r2,/i)]^ being a lattice and thus having the Riesz Decompo- 
sition Property) map T has a greatest linear selection 

S:[U{Q,fi)],^V 
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defined by the formula ([T| wliicli is upper semicontinuous by Proposi- 
tion |4j Tlie claims of Tlieorem 38 then follow from Theorem |37] applied 
to the map S. 

We mention without going into details that the case of linear maps 
acting on [Li]_(_ treated in this section is closely related to the the- 
ory of set- valued measures and set- valued integrals that has been fairly 
extensively developed in the literature; see, e. g., [6| and references con- 
tained therein. A linear set- valued map T on [Li]^ acting into a linear 
space X naturally corresponds to a set- valued measure M{A) = T{xa), 
and at least under some additional assumptions linear selections of T 
can be recovered from selections of M that can in some cases be de- 
scribed as measurable selections / of a Radon-Nikodym derivative F 
of M, which provides a parametrization of the set of suitable linear 
selections S* of T of the form Sf{g) = j g df in the spirit of Section [s] 
and also provides additional sufficient conditions for the existence of 
linear selections of T. However, this approach requires that X has 
the Radon-Nikodym property, which is notoriously absent in the case 
X = Li that usually appears in the applications, so we will not pursue 
it in the present work. 



13. Additivity and linearity 

In this short section we give some remarks about rather close rela- 
tionship between additivity and linearity for maps between semilinear 
spaces. Similar results are discussed in [40j (see also [2]). This might 
be useful in applications if a set-valued map under study is merely 
superadditive but we want to know if its additive selections are super- 
linear. 

It is easy to see that if A : 5 — )■ V is an additive map acting between 
two semilinear spaces S and V then A{kx) = kA{x) for any positive 
integer k, hence A{\x) = XA{x) for all x & S and positive rational 
A e Q+. This property is called -homogeneity. Since Q+ is dense in 
M+ this property is often as good as the usual homogeneity. However, 
it is well known that there exists an additive function T : M — M which 
is not linear (see, e. g., [131, §2.26], disregard the slight confusion of 
terms). Equipping V = M with the trivial partial order [x ^ y if and 
only if X = y) shows that in Theorem [2] the map S = T might not be 
linear despite being Q-|.-linear. However, introduction of certain rather 
weak continuity assumptions remedies the situation. 

Proposition 39. Suppose that S and V are semilinear spaces and 
A : S ^ V is an additive map. Suppose also that V is a monoid 
semilinear space equipped with a Hausdorff topology such that the semi- 
linear operations of V are continuous, and for every x E S the map 
V I— A(vx^ is hounded at some a ^ 0, i. e. for every neighbourhood U 
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of inV there exist some m > and e > such that A{vx) G mU for 
\v — a\ < e. Then A is linear. 

Suppose that A > and x G 5; we need to prove that A{\x) = \A{x). 
We already know that A is Q_|_-homogeneous. Let 

ax = {fi>0\X + fie Q+}. 

Thus we have 

(11) A{Xx) + A{i2x) = A{{X + i2)x) = (A + iJ,)A{x) = XA{x) + nA{x) 
for any /x G Oa, and we need to pass to the hmit /i — )■ in this relation. 



The right hand part of (11) converges to XA(x) because V is monoid. 
By the assumptions of the proposition u A^xu) is bounded at some 
a ^ 0. Suppose that U is an arbitrary neighbourhood of 0; we need 
to show that A{^x) G U for all sufficiently small fi & ax. By the 
assumptions there exist some m > and e > satisfying A(z/x) G mil 
for |z/ — q;| < e. For every fi > there exists some (3 G Q+ so that 
— a\ < e, and therefore A{f3fix) G mil, so A{fix) G jU by the 
Q+-homogeneity of ^. It is easy to see that we can make ^ ^ 1 for 
all sufficiently small /x (for a > it is always the case, and in the case 
a = we can take /3 arbitrarily large by making n arbitrarily small), 
which concludes the proof of Proposition 139} 



Proposition 40. Suppose that under the assumptions of Theorem |2] 
V is a monoid semilinear space equipped with a Hausdorff topology such 
that the semilinear operations in V are continuous and for every x E S 
map V T{yx) is hounded at some a ^ 0. Suppose also that the 
order ^inVis continuous in the following sense: if an ^ &n for some 
an,bn G V and 6„ converges to then an also converges to 0. Then any 
additive submap A^TofTis linear. In particular, the map S defined 
by ([T]) is linear. 



Indeed, the proof of Proposition 39 above shows that it is sufficient 



to establish that A{jj,x) — )■ as oa 9 /Xj — )■ for any x G 5 and A > 0. 
Since A ^ T, hj the continuity of the order we can replace A by T. 
As before, let U be an arbitrary neighbourhood of 0; we need to show 
that T{fix) G U for all sufficiently small /i G ax- By the hypothesis 
there exist m > and e > such that T{vx) G mU for |i/ — a| < e. 
Since ax is dense in IR+, for every 5j > and Mj > there exists some 
Hj G ax and an integer n > Mj satisfying \nfi — a\ ^ e, and therefore 
T{nfix) G mil. Note that nT{fix) ^ T{nfix) by the superadditivity 
of T, so T{fix) G ^t/. Since n can be chosen arbitrarily large we can 
assume that — ^ 1, and therefore T{fix) G ?7 as claimed. The proof of 



Proposition 40 is complete. 
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14. Application to inversion of non-injective operators 

The classical Bounded Inverse Theorem (also known as Inverse Map- 
ping Theorem) states that any bounded linear operator T : X ^ Y 
acting between a couple of Banach spaces has a bounded inverse 
if T is bounded and bijective (i. e. T is onto, that is T{X) = Y, and 
T is injective, that is Tx = implies a; = 0). Its applications include 
situations when one has a problem in the form of a linear equation 
Tx = y with respect to x that has unique solutions and question arises 
whether the solutions of this equation depend continuously on y. 

Sometimes, however, solutions are not unique, and thus the Bounded 
Inverse Theorem is not directly applicable. In this case, i. e. under 
the same assumptions except injectivity of T, Open Mapping Theorem 
(also known as the Banach-Schauder theorem) implies that there still is 
a constant C such that for any y &Y there exist some x G X satisfying 
Tx = y and ^ Can we find a bounded right inverse for T, 

i. e. a bounded operator T~^ solving Tx = y with respect to y, that 
is TT~^ = ly where Jy is the identity operator in Yl Incidentally, in 
the dual terms, i. e. by passing to adjoints, this becomes a question 
about the existence of a bounded left inverse for T* if T* is injective. In 
certain cases results of this sort are readily available and widely used. 
Let us examine some of them to look at typical difficulties that may 
arise. Since T is coninuous, the kernel N'{T) = {x E X \ Tx = 0} 
of T is closed in X, so the quotient X/Af(T) is also a Banach space, 
and thus we can apply Bounded Inverse Theorem to obtain a bounded 
inverse T~^ for the quotient mapping T^ : X/J\f(T) — )■ Y defined by 
= ^(^) M = +J\f(T)} e X/M{T) (for more on quotient 
mappings see, e. g., [10]). If Af(T) is a complemented subspace of 
X, composition of the projection P onto the complement of Af{T) 
in X with T~^ gives a right inverse T~^ for T. In particular, if X 
is a Hilbert space, we can take the orthogonal projection P, which 
would make the solution of Tx = y given by the resulting operator 
T"^ = PT~^ have minimal norm in X and thus unique; this technique 
is known as the least squares method. But what if the kernel M{T) is 
not complemented in X? If F = Li, it is easy to see that the set- valued 
map arising from application of the Open Mapping Theorem is actually 
superlinear on the cone of nonnegative functions [Li]_,_, so under certain 



conditions it is possible to apply Theorem [TT] or Theorem [38] to this 
map. 

Theorem 41. Suppose that X and Y are Banach spaces, Y has a 
generating cone S <ZY satisfying the Riesz decomposition property and 
the norm \\ ■ ||y is linear on S. Let T : X Y be a continuous linear 
surjection. Suppose also that at least one of the following conditions 
are satisfied. 

(1) X is a dual space, i. e. X = Z* for some Banach space Z. 
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(2) X is a Banach ideal lattice of measurable functions on measur- 
able space Z satisfying the Fatou property and the kernel J\f(T) 
ofT is closed in measure. 

(3) X is a Banach ideal lattice of measurable functions on a cr- 
finite measurable space satisfying the Fatou property, Y = Li 
on a separable measurable space, S = [Li]^ and the kernel MiT) 
ofT is closed in measure. 

(4) Y = 1^ andS = [l\. 

Then T admits a bounded right inverse . In particular, embeds 
Y into X as a subspace, and ifY is not reflexive then X is not reflexive. 
Also, let z be a point in X satisfying Tz E S. The following conditions 
are equivalent. 

(1) T admits a bounded right inverse T^^ that preserves the point 
z, i. e. T~^Tz = z. 

(2) For any finite decomposition y = Ylj'=i Vj V — '^^ ^^^^ some 
y-j G S there exists a decomposition z = Zj of z satisfying 
ll^^illx ^ c||?/j||y and Tzj = yj, with some constant c that does 
not depend on the decomposition {yj}. 

Indeed, let us define a set- valued map $ : 5 — )■ 2"^ by 

= {xeX\Tx = y, \\x\\x ^ CWyWv} 

for y E S. It is easy to see that $ is superlinear: positive homogeneity 
is trivial, and for every f,g eY conditions u G $(/), v G ^{g) imply 
that \\u + v\\x ^ \\u\\x + \\v\\x ^ C(||/||y + ||(/||y) = C\\f + gWy 
by linearity of the norm || ■ ||y. By the Open Mapping Theorem $ has 
nonempty values if C is chosen sufficiently large. Values of $ are closed 
in X because T is continuous. Thus, if the first set of assumptions is 
satisfied then values of $ are compact in the weak* topology cr{X, Z), 
so $ acts into a space V(W) defined in Proposition |8] where we set 
W = X with the weak* topology o"(X, Z). If the second or third set 
of assumptions is satisfied then values of $ are bounded and closed in 



measure, so $ takes values in the space V{X) defined in Proposition 26 
Under assumptions 1 and 2 map $ satisfies conditions of Theorem|ll|by 



either Proposition ^ or Proposition 26 so there exists a linear selection 



<y9 of $. It is easy to see that map $ has closed graph and thus it 
is upper semicontinuous by Proposition |3| so under the third set of 



assumptions $ satisfies the conditions of Theorem 38 If the fourth 
set of assumptions is satisfied then we can construct a suitable linear 
selection in an obvious way: let Cj be the coordinate vectors in l^, 
choose Zj G $(ej), and let 

(12) ^{{b,e,}) = J2bjZ„ b,^0. 
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Thus under any of the conditions 1-4 map $ has a hnear selection ^p. 
Since the cone S is generating for the space Y , we can define a map 
: y — )■ X as the hnear extension of by Proposition [T] It is 
easy to see that is a right inverse of T with norm at most C. 
The rest of the statement 41 is an interpretation of the conditions of 
Theorem 11 or Theorem 38 for the map Suppose that T admits 
a bounded right inverse with norm c. Then for any finite de- 
composition y = Uj oi y = Tz G S into some elements of S 



elements Zj = T ^yj form a decomposition z = Ylf=i ^ satisfying 
^ ||7'~"'^||y_^j5f WHjlW ^ c||?/j||y. Conversely, if under any of as- 
sumptions 1-3 condition 2 is satisfied and we take constant C in map 
$ to be at least c, then by Theorem 11 or Theorem 38 there exists a 
linear selection of $ satisfying ip{Tz) = z, and therefore T~^Tz = z 
for the map T~^. Assumptions 4 involve a bit of manual labor. Let 
y = ^j^j- We apply condition 2 to a sequence of decompositions 



y 



■'j= 



1 ^3^3 



j>N ^3^3 



+ E 

for 1 ^ j ^ N, Tzn,n+i 
ident that we can take z. 



to obtain z^. 



G X satisfying Tz^j 

N+l 



and ^ 



■^3,3 



3 ^j'j 



,3 

and '^^j=i znj = z. It is ev- 
for all j and thus yj = Tzjj 
so the selection ( 12 ) satisfies the necessary properties. 
The proof of Theorem 41 is complete. 

We mention that there may not be a continuous right inverse for 
operator T if conditions of Theorem 41 are not satisfied. An interest- 
ing example of this is a theorem of Peetre [28] stating that the trace 
operator Tr defined on the Sobolev space L^^'' (M""^^) acting from the 
upper half-space M"^^ to Li (W^), despite being onto (see, e. g., [29| 
Lemma 19]), admits no bounded right inverse; see Theorem 20]. 



15. Application to approximation of linear spaces 

In this section we mention how selection theorems for superlinear 
maps could be applied to certain questions related to approximation. 
There is a huge amount of literature dedicated to various problems 
of approximation of functions. Although I was not successful in find- 
ing any concrete useful applications for what follows in this section, 
the general principle seems to be interesting enough to include in this 
survey. 

Let X be a normed vector space and Y its subspace. The value 
(13) Erif) = M\\P - fWx 

determines how well a given function f E X can be approximated by 
a function from Y. There usually are two main questions associated 
with approximation: how the value -E'y(/) can be estimated for various 
subspaces Z of X, and how the best (or, failing that, merely just good 
enough) approximating function can be obtained. An answer to the 



LINEAR SELECTIONS OF SUPERLINEAR SET- VALUED MAPS 



53 



first question usually has the form 

(14) Ey{f) ^ CWfWz 

with some constant C and a seminorm || ■ ||z (or something like a semi- 



norm, e. g. a modulus of continuity). Estimates of the form (14) 
are usually called Jackson-type inequalities. A classical example is the 
space of continuous functions X = C{T) on the unit circle T with the 
usual supremum norm, the space Yn of trigonometric polynomials on T 
of degree at most n — 1 and the space Z = C^^\T) of r times continu- 
ously different iable functions with seminorm ||/||c'{r) = sup^g-jp \ f^^\z)\. 



In this case (14) is known as the classical Jackson inequality with 
C = where Cr (which is known as the Akhiezer-Krein-Favard 
constant) depends only on r; see, e. g., p. 

The nature of the approximating transformation / h-> P used to 



obtain inequality (14) is rarely explicitly mentioned in the literature. 
However, on closer examination, the approximating function P is nearly 
always expressed as a linear transformation of the function / being 
approximated, even in cases where one might expect some degree of 
nonlinearity (for example, if weighted spaces are involved; see, e. g., 
|25j). Thus a question arises: can the approximation satisfying an 



estimate (14) be carried out by a linear transformation, i. e. does (14) 
imply that there exists a linear operator T : X Y satisfying 

(15) 

for all / G X? Some answers are readily available. Similarly to what 
was discussed in Section [14| if X is a Banach space and F is a closed 
subspace of X, then Ey^f) is just the norm of / in the quotient space 
X/Y, and the question is, essentially, whether we can find a bounded 
projection from (X/Y) fl Z onto X. If X = Z is a Hilbert space and 
y is a closed subspace of X then the orthogonal projection from X 
onto Y solves this problem. One might consider a question stronger 



than ( 15 ) about the best approximation, i. e. if we can find an operator 
T : Z — 7- y providing the best (or "almost the best" in some sense) 
possible approximation in X by y for every function f E Z. There is 
a set- valued map vry : X — C{Y) defined by 



(16) Mf) = \^Q\\\Q-f\\x^{l + e) mf^ IIP - fWx 
that gives approximating functions P for any e > 0. As there usually is 



a function P realizing the infinum in (13) (for example, this is always 



the case if Y is finite-dimensional), we can take e = in (16). In 



this case vry is called the metric projection. If vry admits a linear 



selection then a linear mapping T satisfying 15 also exists, but apart 
from the Hilbert space case this happens only rarely. For example, in 
(HI Theorem 3.5] it was shown for the case X = Li on a measurable 
space (f2, /i) that if y is a finite-dimensional nontrivial subspace of X 
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and tty admits a linear selection then measure /x has at least one atom. 



The situation with (15) is much better as it is easy to see that in some 



cases the corresponding set- valued map is superhnear, so we can apply 
results of this survey to obtain a linear selection. For simplicity we will 
state the following theorem for finite-dimensional spaces Y only. 

Theorem 42. Suppose that X is a normed space, Y,Z<zX are linear 
sets, Z is equipped with a quasiseminorm with respect to which estimate 



(14) holds for all f G Z , S G Z is a generating cone for Z that satisfies 
the Riesz decomposition property and the quasiseminorm \\ ■ \\z is 1- 
concave on S (i. e. \\f\\z + \\g\\z ^ ||/ + g\\z for any f,g e S). 
Suppose also that Y is finite- dimensional. Then there exists a linear 



operator T : Z ^ Y satisfying (15) 



Indeed, since Y is finite-dimensional, the infinum in (14) is always 
attained. Define a set-valued map $ : 5 — )■ 2^ \ {0} by 

<l>{f) = {PeY\\\f-P\\x^C\\f\\z} 

for / G 5. It is evident that $ is positive homogeneous and from 
1-concavity of the norm of Z on iS it follows that for any f,g G S, 
P G $(/) and Q E ^{g) we have 

\\f + g-(p + Q)y ^ 11/ - + -QWx^ 

C{\\f\\z + \\9\\z)^C\\f + g\\z, 

i. e. P + Q E ^{f + g), and therefore $ is superlinear. As Y is finite- 
dimensional, it is easy to see that values of $ are compact in Y, so by 



Theorem 11 there exists a linear selection of $. Since S is generating 
for Z, we can extend (f to a linear operator T on Z by Proposition [TJ 
Thus T satisfies (15), which concludes the proof of Theorem 



42 



Let us give an example how Theorem |42] can be applied to what 
is sometimes refered to as the Jackson-Favard estimate for suitable 
functions / on the segment [— 1, 1], 1 ^ p ^ oo and n ^ r (see, e. g., 
Chapter 8, (7.1)]): 

(17) mfJ|P-/||L.^an-1|v.7(^)||,^, 

where F = P„ denotes the space of all polynomials of degree at most jt., 
and (p{x) = vT^-a? for x G [—1,1]. Note that in this case Theorem 



42 



does not give any new information (apart from the equality of optimal 
constants in (17) and (18) below) since a suitable linear operator T is 
already implicit in the proof of the inequality. In order to apply The- 

1. Then we take 



orem 
X = 



42 , we have to restrict ourselves to the case p 



Li, Z to be the Sobolev space of measurable functions / that are r 
times differentiable almost everywhere, f^^\0) = for ^ < r, and 



their norm \\j \\z 
isomorphic to [Li] 



V^''/^'''' IIli finite, S 



for a weighted space Li 



{f e Z \ ^ a. e.} is 
so it has the Riesz decom- 



position property. Then application of Theorem 42 shows that there 
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exists a linear operator T acting into that satisfies 



(18) \\Tf-f\\^,<:C,n-^U^f^^ 



for all suitable /. 

16. Application to analytic functions on polydisk 

In this section we will show how Theorem [TT] or Theorem [34] can be 
applied to a construction of analytic functions in polydisk D", n ^ 2, 
having prescribed nonnegative radial boundary values almost every- 
where. The result of this application detailing a linear construction 
with suitable control will be used below in Section [17] to obtain a weak 
version of the corona theorem on polydisk. For basic facts regarding 
the theory of analytic functions on polydisk see, e. g., [33] • 

Let RPiT'"-) C M(T") be the set of Borel measures on T" having 
finite variation such that convolution of the Poisson kernel with any 
IX e i?P(T"') is a real part of an analytic function in D". It is well 
known (see, e. g., |33j) that /i belongs to _RP(T") if and only if the 
spectrum supp fi of the measure /i belongs to the set 



RPn = = {] = (ji, . . . , j„) I (yj ^ for some a G {-1, 1}} . 



A major difference between the cases of disk (n = 1) and polydisk 
{n ^ 2) is this restriction on the spectrum of the real part of an an- 
alytic function (in the sense of boundary values). This, among other 
things, presents considerable challenges when one tries to construct 
analytic functions in polydisk with controls on the boundary values; a 
well-known example of this is that there is no factorization in Hp (D"), 
n ^ 2. However, there are some weaker results. By [331 Theorem 
2.4.2] for any lower semicontinuous / G [Li (T")]^ we can find a non- 
negative singular measure cx/ G M(T"') satisfying / — o"/ G i?P(T") and 
||<7/IU/(T") = II/I|li(T")- In other words, for any such / we can find an 
analytic function F in D" such that 3f?F(0) = and its radial boundary 
values F* satisfy 3fJF* = / almost everywhere on T". We extend this 
result to show that ctj can be chosen to depend linearly on /, which 
will be very useful in Section [17] below. First, we need a more precise 
statement of [331 Theorem 2.4.2]. 
Let Gm be the subgroup 



of the group with respect to pointwise multiplication for any integer 
m ^ 0. It is easy to see that Gm is continuous and compact with respect 
to the topology induced from T". Let /Xm be the Haar measure of the 
group Gm- Observe that Hm is, up to a normalization factor of order 
2"™, the (n— l)-dimensional Lebesgue measure on the diagonal sections 



m 
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|e*^ I EJ=i^j = 2vr2lr} of the torus T", A; G Z. Let /i = J2k;,of^k; it 
is easy to see that /i is a a-finite singular Borel measure on T". Let 
^ ~ Um>o with Borel (J- algebra induced from T". For convenience, 
let G^i = 0. Observe that XCal^m = '^^"^'XGsI^s for all m ^ s. It is 
easy to see, using this scaling condition, that 

k^s k^s 

for all s ^ 0. Therefore, again using that /x^ = '^'^~^l^s on for s ^ m, 

m m 

f^m = ^XGAGs-i/^m = XGs\Gs-i'^^~"' f^s = 
s=0 s=0 

m 

Xl^GAG.-i2'"""V = Wradli 

for all m ^ with = E^o Xgag.-i2'""'"^ 

Proposition 43. Let f be a lower semicontinuous function from Li (T") 
which is positive everywhere on T". Then there exists a ^-measurable 
nonnegative function p satisfying the following conditions: p ^ ^f fi- 
almost everywhere, p G Li {dp), f dm — pdp E RP{T^) and 

\\pdp\\M{T^) = WpWuidfi) = ||/||li(T")- 

The proof follows the argument of [331 Theorem 2.4.2]. As / is 
positive and lower semicontinuous, it is easy to construct a decom- 
position / = Em>i fm nonnegative trigonometric polynomials 
fm of degree at most 2™ — 1, m G N. Let p = J2m^i ^mfm- Thus 
pdp = Em;^i fmdpm = Em^i ^ith a„ = fmdpm- Representing 

fmiO = E /-(^)^' 
|/|<2™ 

with the standard multi-index notation, we see that 
(19) aUk) = [ e-''-^ J] frnmpM = 

V /„.(/) [ e'^'-'>'dpr^{9) = Uk) 

Jjn, 



Ji i'i<2" 



<2" 



for k e [Z"\ (ZlUi-Zl))] U {0}, since by the orthogonality of 
the characters of the group Gm (or a direct computation since we 
know what the measure /i„ is) the value of Jj„ e^^''~''^'^dpm{d) is 1 for 
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k — I = 2™s 1 with some s G Z where 1 = (1, . . . , 1), and otherwise. 
Furthermore, 

IIpIIliCa*) = ||'"'m/m||Li(M) = / fmdPm = 

m^l m^l 



Li 

m m m 

and ^ ^ 

p = ^ Wrnfm ^ fm = 

m^l m^l 

/x-almost everywhere because w ^ ^ //-almost everywhere. Finally, 



(19) means that 

fik) - a{k) = {fm{k) - aUk)) = 

m 

for k ^ZIU {-I'D, so f dm- a e i?P(T") as claimed. The proof of 
Proposition [43] is complete. 

Let Co+ be the cone of continuous functions on T" that are positive 
everywhere on T". It is easy to see that Co+ is a lattice and therefore 
it has the Riesz decomposition property. We are now ready to prove 
the main result of this section. 

Theorem 44. For every n & N, n ^ 2, there exists a bounded with 
norm 1 linear mapping Y : Li (T", dm) — )■ Li {G, dfi) satisfying 

fdm-{Yf)dfi e i?P(T") 

for all / G Li (T", dm). Moreover, operator Y is positive, i. e. / ^ al- 
most everywhere implies that Yf ^ fi-almost everywhere. If f E Co+ 
then Yf ^ ^/ on T'^. 

Define a set-valued map 

= |p G Li (/i) I p ^ a. e., hdm-pdpe i?P(T"), 

P ^ a. e., IIpIIli(m) ^ II^IIli 



for h G Co+. By Proposition 43 map $ takes nonempty values. Let 
us verify that values of $ are compact in the weak topology of Li (//). 
Observe that for every h G Co+ the set ^{h) is uniformly integrable be- 
cause it is dominated by a bounded function ^h, which by the Dunford- 
Pettis theorem means that is relatively compact in the weak topol- 
ogy of Li (n). Thus it suffices to show that is closed in this topol- 
ogy for every h G Co+. Fix h G Co+ and let p^ G be a net 
converging weakly to some p G Li (p). Since by the weak convergence 
for every measurable set E C G we have p = liio^a Je Pa ^ Ie\^' 
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follows at once that p ^ \h. Since functions C — ^ e*"'' are bounded and 
continuous, the Fourier coefficients of the measure h dm — pa dp con- 
verge to the Fourier coefficients of the measure hdm — pa dp. Therefore 
hdm- pdp E i?P(T"). Finally, ^ liminf^, ||p„||li(/,) ^ \\h\\u 

by the Fatou theorem. We have verified that is closed and thus 
compact in the weak topology of Li (p). It is easy to see that $(^) is 
convex for every h G Co+. In short, $ takes values in the set V(Li {p)) 
of all nonempty compact convex sets with respect to the weak topol- 
ogy of Li (p) as defined in Proposition |8} It is easy to see that $ is a 
superlinear map, so by Theorem [TT] combined with Proposition [8] there 
exists a linear selection F of $ that satisfies the claims of Theorem HU 
on the set Co+. 

Let us now extend Y onto the cone C+(T"') of all nonnegative con- 
tinuous functions on T". Set Yf = Y{f + 5) — Y{6) for any 6 > 
and all / G C+(T"'). This is an extension since for / G Co+ we have 
Y{f + 6)- Y{6) = Y{f) + Y{6) - Y{6) = Y{f) due to the additivity 
of y . It is easy to see that this definition does not depend on the value 
6 > 0: if (52 > Si then 

Y{f + 62) - YiS^) = Y{f + 5i) + Y{52 - 5i) - Y{52) = 

Y{f + + Y{62 - 5i) - {Y{62 - 5i) + Y{6i)) = 

Y{f + 6i)-Y{Si). 

Map Y extended this way remains linear: positive homogeneity is con- 
served because 

YiXf) = Y{\f + \5) - Y{\5) = X [Yif + 5)- Y5] = XYif) 
for all / G C+(T") and A > 0, and additivity is conserved because 

Yif + g) = Yif + g + 2S)~Y{2S) = 

[Yif + 6)- Yi5)] + [Yig + 5)- F (5)] = F (/) + Yig) 

for all f,g E C+(T"). This extension is still bounded with norm 1 
because 

\\Y{f)\\uM^ini\\Y{f + 6)-Yi6)\\ui,)^ 
inf + <5)||l,(,) + \\Y{6)\\um) ^ 1^^(11/ + ^IIl. + II^IIlJ ^ 

o>U o>U 

inf(||/||L,+2||5||Lj = ||/||L, 

o>U 

for all / G C+(T"). Since C+(T") is a generating cone for C(T"'), which 
is a lattice with norm || ■ we can apply Proposition [T] to extend 
y to a positive operator Y : C(T") — Li {p) with norm 1. Then, 
because C(T") is dense in Li we can extend Y to Li by continuity 
with preservation of norm. Condition / dm — {Yf)dp G -RP(T") for all 
/ G C(T") is preserved throughout the extension because the Fourier 
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coefficients tpdfi{k) = jj„ e ^'^''ipdfi, A; G are linear and continuous 
in Li (G, djji). The proof of Theorem [44| is complete. 



17. Application to the corona problem 



In this section we will show how Theorem 44 can be applied to par- 
tially extend the result obtained in [2T] (see also [36j for a simpler 
version) to the case of polydisk. See, e. g., |12], [llj and references 
contained therein for detailed background on the corona problem from 
the analytic point of view. 

One frequently used reformulation of the corona problem in a stan- 
dard setting is stated roughly as follows. Suppose that G C C™' is a 
domain in C™, m ^ 1, and we are given a finite collection of bounded 
analytic functions G Hqo {G) satisfying sup^gc > 0; can 

we find some bounded analytic functions gj G Hoo {G) solving the equa- 
tion fjQj = 1? As of the time of this writing, for m = 1 and G = 3 
this question has been settled for almost five decades, but no domains 
G C C", m ^ 2 are known for which the corona problem has positive 
solution. On the other hand, there are examples of smooth pseudocon- 
vex (but not strictly pseudoconvex) domains for in which the corona 
problem does not have a solution in general; see [13] and [38] ■ However, 
there are a fairly large number of positive results for fairly regular do- 
mains, e. g. in polydisk or strictly pseudoconvex domains like the 
unit ball B,„ of C", if we replace the requirement of uniform bounded- 
ness of Qj with some weaker conditions that still provide quite a lot of 
control over the behavior of gj, for example gj G BMO (in the sense of 



(\gj\/X) 2m-l 

boundary values), or even eL -I G Li for some A > (also in 

the sense of boundary values); see, e. g., [43j. 

Another related question is related to the Toeplitz Corona Theorem, 
which roughly means that we replace 1 in the right part of the equation 
fjdj ~ 1 with an arbitrary function /i G X, where X is some normed 
space of analytic functions, and try to solve J2j fj9j = ^ with respect 
to gj G X with a suitable estimate on the norms of gj in X. This 
question also appears to be more yielding with a significant number of 
results for various domains and norms, most notably Hp for p < oo and, 
in particular, H2, which corresponds to the original Toeplitz Corona 
Theorem. The case X = Hp (D") was ffist solved in [2l|, [23], and 
there are a number of results with improved estimates and for other 
domains in C"; see, e. g., [12], [H], [2], [3] and references contained 
therein. Let us introduce a latest result for the polydisk obtained in 
[12]. We use the notation l'^ = {a e P \ suppa C {A; | 1 < A; ^ A^}} for 

N en. 

Theorem 45. ^ Letl ^ p < 00. Suppose that m > 1, k e N, N e N 

and F G Hoo (D™; -> /|) satisfies 6^1 ^ FF* ^ I and < 6"^ < ' 



e 
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Let / G Hp (D™-, /|). Then there exists some function g e B.p (D™, l^) 
satisfying Fg = f and \\g\\-^^^i2^ ^ ^II^IIhoo(«2) ^^^^ ^ constant C 
independent of f and N. 

The classical Toeplitz corona theorem corresponds to p = 2 and 
m = 1. This approach seems promising because there is some hope 
in extracting from it some useful information for the case p = oo. It 
is well known that for m = 1 cases p = 2 and p = oo are equivalent 
with equivalence of constants; see, e. g., [2Z1 Appendix 3]. Recently 
in [21] this equivalence was extended to a wide variety of Hardy-type 
spaces, in particular to all Hp, l^p^ooform = l. Unfortunately, 
the method used in [21] depends heavily on factorization, which makes 
it unsuitable for m > 1. However, if we replace factorization with a 



surrogate provided by Theorem 44 in Section 16 , it is possible to obtain 



from Theorem |45] a weaker result using these methods. 
Theorem 46. Suppose that m>l, kEN, NeN and 

FeRoo (D™; ^ I'k) 

satisfies 5^1 ^ FF* <: I and Q < 5'^ < \. Let f E Roo (D"^, /|). Then 

there exists some function g analytic in such that Fg = f and the 

radial boundary values g* of g satisfy ll^?* ) ^ ^II'^IIhoo(«^) ^^^^ ^ 
constant C independent of f and N . 

Note that analytic functions with radial limits bounded a. e. may 
still have very nasty behavior. As it appears from the construction 
below, the solution may behave like a ratio of two functions from Hp 
not implicitly known, a far worse control inside the polydisk than what 
is typically implied the results mentioned before since the denominator 
may take arbitrarily small values inside the polydisk. Nevertheless, 
solutions that are "bounded in measure", i. e. with radial values 
converging in measure to a bounded function, appear to be new and 
may still be useful in some applications. 



We now begin the proof of Theorem 46 Denote by B the closed 
unit ball of H2 (/^) with the weak topology. The space B is metrizable, 

and convergence of a sequence /„ = is equivalent to pointwise 

convergence of functions /j"""* on the polydisk D™ for all j. Fix any 
5 > 1. Let Pr-, ^ r < 1, be the Poisson integral in D"*. We denote 
by PzV and QzV convolutions of a measure v with the Poisson kernel 
and the conjugate Poisson kernel for a point z E D™ respectively. The 
modulus sign | ■ |, as usual, denotes the norm in the sequence space 
in this argument all such sequences are finite. Let 

[Y\ogi6+\Prg\)]dfi)] 
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for g E B and z G D™, where C is the constant in Theorem 45 apphed 



to functions F and f = g with p = 2, singular Borel measure fx on 



T" is the one defined in Section [16] and F is a mapping defined by 
Theorem | 



Note that every function fg is analytic, has no zeroes in and 
satisfies estimates \fg\ ^ c{i+5) ll/gllH2 ^ ^- Now define a set- 
valued map $ : i? — 7- 2^ by 

Hg) = {heB\Fh = fgf} . 



By Theorem 45, for all g E B the values ^{g) are nonempty. It is 
easy to see that is convex and closed in B. Let us verify that 
the graph of $ is closed. Indeed, let gn E B, hn & ^{g-n) and suppose 
that for some g,h E B sequences gn and hn converge in B to some 
g and h respectively. Then fg^ converges to fg pointwise in D™, hn 
also converges to h pointwise in D™, so we can pass to a limit in the 
relation Fhn = fg„f- Thus B and $ satisfy the conditions of the Ky 
Fan-Kakutani fixed point theorem. 

Theorem (Ky Fan-Kakutani [i2\). Suppose that K is a compact set 
in a locally convex linear topological space. Let ^ be a mapping from 
K to the set of nonempty compact convex subsets of K . If the graph 
gr$ = {(x,?/) G K X K I ?/ e of $ is closed in K x K then $ 

has a fixed point, i. e. x G for some x E K. 

It follows that for every r there exists some gr E B satisfying g^. G ^{gr 
i. e. 

(20) Fgr = fgj. 

Since B is compact and metrizable, there exists an increasing se- 
quence r„ — )■ 1 such that gr„ converges to some g E B m. B and 
therefore gr„ — )■ g pointwise in D™. For the same reasons, passing 
to a subsequence, we can assume that fg^^ converges to some an- 
alytic function G uniformly on compact sets in D™. The sequence 
a„ = log (5 + |Pr„fl'r,J) is bounded in L2; therefore, passing to a subse- 
quence, we can assume that a„ converges weakly in L2 to some func- 
tion a. Since ^ log 5 almost everywhere, it is easy to conclude from 
the weak convergence that a ^ log 5 almost everywhere. Now observe 
that h I— 7- {Pz + iQz){bdm— [Yb]dfi) is a continuous linear functional on 
L2 (here we make use of the continuity of F : Li (T", dm) — )■ Li {G, dfi) 
established in Theorem [44| and continuity of the inclusion L2 C Li). 
Therefore analytic functions {P^ + iQ z){andm — \Yan\dij) converge to 
{Pz + iQz){adm — [Ya]dfi) pointwise in D™, and so functions fg^^ con- 
verge pointwise in D"^ to 

(21) Giz) = ^. \ ^. exp [(P, + tQz)iadm - [Ya]dfx)] . 

C{1 + 0) 
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Surely, (20) implies that 

(22) Fg = Gf 
on D"". 

Passing to a subsequence once again, we can assume that the se- 
quence hr„ = Prn9r„ couveiges weakly to some h E B. Then for every 
< r < 1 we have 

Prh = lim Prhr„ = lim Prgr„ + lim {PrPr,, - Pr)gr„ = PrQ 

almost everywhere because lim„_5.oo ||-PT-(-Pr„ — -^)||li-s>c(t™) — ^ 0. There- 
fore h = g everywhere on and almost everywhere on T™. 

Finally, since functions log | hr„ \ are plurisubharmonic and converge 
weakly to h, 

(23) \g{z)\=\im\hr„{z)\ ^ limexp (P,[log |/i,J]) ^ 

n n 

limexp {P-^^og{5 + |/ir„|)]) = limexp (Pja„) = exp(P2a) = 

n n 

C(l + 5)|G(2)|exp {P,[{Ya)dii]) 



for all z G D™ using (21). Since measure {Ya)dfi is singular, passing 



in (23) to radial boundary values yields 

\g*\ ^ C{1 + 6)\G*\ 

almost everhwhere. By the construction G has no zeroes in D"^, so 
function & = § satisfies F6 = / by (22) with the claimed estimates on 



b*. The proof of Theorem 46 is complete 



18. Concluding remarks 

Semilinear spaces introduced in Section [T] have been studied to some 
extent and occasionally appear in various contexts; see, e. g., |46j, [i5] . 

Axiom 3 in our definition of a semilinear topological space given 
in Section [3] and used throughout the paper is actually a trick that 
allows us to entirely bypass issues of lower semicontinuity and work 
exclusively with upper semicontinuity where it is needed. Under ap- 
propriate restrictions upper semicontinuity implies the usual continuity 
of set-valued maps defined by a Hausdorff topology (i. e. the topology 
corresponding to the Hausdorff metric); see, e. g., [26] and references 
contained therein. 

The case of finite P in Theorem |9] of Section |4] roughly corresponds 
to the case of maps taking values in bounded closed convex sets of 
a finite-dimensional space W = M" that are automatically compact, 
raising a question whether a sutable target space V(W) always has 
compact type if it admits a finite exhaustive set V of linear functionals 
that are defining for and consistent with W. Nevertheless, the point is 
that one way or another the compact type of V is not explicitly needed 
in the proof if the set V is finite. 
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It might seem that the method of obtaining hnear slections of hn- 
ear maps described in Section |5} not entirely dissimilar to other com- 
monly used techniques (see, e. g., [H Chapter 9]), may have further 
applications to other selection problems. However, it is easy to con- 
struct an example of a nice continuous set-valued map having discon- 
tinuous tomographical selections. Let A : M ^ C(M^) be defined by 
A{x) = [(0, 0), (a;, 1)], i. e. A{x) is the segment connecting the ori- 
gin with point (x, 1), and V = {fx, fy} be the coordinate functionals 
fx{{x,y)) = X and fy{{x,y)) = y in this order. Then the corresponding 
tomographical selection for the point (0, 0) G ^4(0) is a{x) = (0, 0) for 
X ^ and a{x) = (x, 1) for x < 0, a discontinuous function. 

A natural analogue for additivity or superadditivity in the case of 
maps defined on convex sets is the so-called midaffinity or midcon- 
vexity, respectively, i. e. affinity or convexity with 9 = ^, and, by 
extension, with any binary fraction 9=^,k,nEN,0<k<2"'. It 
is easy to obtain an analogue of Proposition 13 in Section [6] for these 
properties engage the results of Section [13] to obtain conditions for 
which midaffinity implies affinity. 

The examples showing that the Riesz decomposition property is not 
always necessary for the existence of a linear selection in Theorem |2] 
presented in Section [2] and that not every linear set-valued map has 
a linear selection presented in Section |4] are simple but also unsatis- 
factory because they use the two-point semilinear space S. It is not 
clear whether such examples exist for more regular spaces S and V, in 
particular for a cone 5 in a linear space and V C C(W) for a linear 
space W. 

Theorem H and its extensions reveal a fairly simple necessary and 
sufficient condition to verify whether a superlinear set- valued map has a 
linear selection with graph passing through a prescribed point in 5 x W, 
i. e. whether a linear selection on a one-dimensional subspace can be 
extended to a selection on all S. Higher order conditions, i. e. when 
there are several points in 5 x W to be passed, or a finite-dimensional 
subspace of S, are less clear and require further investigation. 

Proposition 26 in Section |9] is in many ways unsatisfactory, as it 
does not tell whether the results about linear selections described in 
this paper are applicable to sets closed in measure for general Banach 
ideal lattices and not just those on the measurable space Z. However, 
results of Section [12] compensate to a large degree for this deficiency. 

Despite Theorem 32 , results of Section 10 for semilinear spaces with 
cone-bases may still be useful. If X is a suitable space of functions on 
a suitable topological manifold Q, for example a space of smooth func- 
tions X = C('")(M"), ^ m ^ oo or a Lebesgue space X = Lp (M"), 
< p < oo, we can construct a cone K C X+ that is dense in X+ and 
has a cone-basis. This is easily done using the Bernstein polynomials 
bn,k{t) = (^) (1 — tY'^t^., t e [0, 1], and a standard partition of unity. 
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Thus we can construct at no cost a linear selection S for a superlinear 
map T on K. If continuity of S could be ensured somehow, this would 
yield a continuous linear selection S" of T on all X. Results of Section 



11, however, show that this would generally require some additional 
assumptions imposed on T beyond upper semicontinuity. There is a 
more direct way to see this subtle point, which is that representation 
of a function / from Co+([0, 1]) (i. e. continuous and bounded away 
from 0) as a sum / = J2n k^ri,kbn,k, C(n,k > 0, is not unique, as in 
fact an infinite number of such decompositions are obtained by first 
choosing ni G N and a decomposition f = fi + /2, /i = an^kKuk, 
/2 G Co+([0, 1]) and subsequently decomposing /2 into a combination 
of with n > ni. Therefore arbitrary choice of values of T on bnk 
does not guarantee in general that the map S obtained in this manner 
will be continuous. 



Singularities of the functions obtained with the help of Theorem 44 



are contained in the set G. One would hypothesize that for any pre- 
scribed set A C T" dense in T" a suitable measure supported in A 
can be constructed. Results similar to Theorem |44] are likely possi- 
ble for the unit ball of C" and general strictly pseudoconvex domains; 
see, e. g., |3l]. This would also make it possible to nearly effortlessly 
obtain extensions of Theorem 46 for such domains, as the correspond- 
ing analogues of Theorem 45 have been available for some time; see, 

e. g., m, m- 
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